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();
 	}
	}
}

2.如图所示