java选择排序算法深度讲解
1.选择排序算法和思路
public class SelectSort {
/**
* 创建日期：2017-3-25上午11:05:03 作者：lvguanghui
*/
public static void main(String[] args) {
/**
* 选择排序
* 思路： 一组数 从第一位先扫描一边 从中找到最小值，把最小值放到第一位 之后两者交换位置
* 之后从第二位开始扫描，从中找到最小值，把最小值放到第二位 之后两者交换位置 如此循环，直到结束
*/
int[] a = { 19, 29, 8, 2, 6, 9 };
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
int temp;// 用来保存要交换的数；
for (int j = 0; j <a.length; j++) {
int min_index=j;// 定义最小值;
for (int i = j; i <a.length; i++) {
if (a[i]<a[min_index]) {
min_index= i;
}
}
System.out.print("最小值"+a[min_index]+" ");
System.out.println("最小值的下标" + min_index);
temp=a[j];
a[j]=a[min_index];
a[min_index]=temp;
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
System.out.println();
}
}
}