选择排序算法(JAVA)

从数列中选取最小的值的位置，然后和数列第一位交换；

然后在剩余的数列当中找到次小的位置，和数列第二位交换；

依次循环，直至排序结束；

	/**
	 * @Descript:选择排序算法
	 *
	 * @author LanJonah 2018年2月24日
	 * @param array
	 */
	public static void selectSort(int[] array){
		System.out.println("排序数组："+Arrays.toString(array));
		for (int i = 0; i < array.length-1;i++) {
			//临时值k用来存储最小值的索引
		     int k = i ;
		     for (int j = k+1; j < array.length; j++) {
				if(array[j]<array[k]){
					k = j;
				}
			 }
		     //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换  
		     if(i != k){  //交换a[i]和a[k]  
                 int temp = array[i];  
                 array[i] = array[k];  
                 array[k] = temp;  
             }   
		     System.out.println("排序结果："+Arrays.toString(array));
		}
		System.out.println("排序最终结果："+Arrays.toString(array));
	}

测试：

	public static void main(String[] args) {
		int[] array = {5,8,3,1,6,5};
		selectSort(array);
	}

测试结果：

排序数组：[5, 8, 3, 1, 6, 5]
排序结果：[1, 8, 3, 5, 6, 5]
排序结果：[1, 3, 8, 5, 6, 5]
排序结果：[1, 3, 5, 8, 6, 5]
排序结果：[1, 3, 5, 5, 6, 8]
排序结果：[1, 3, 5, 5, 6, 8]
排序最终结果：[1, 3, 5, 5, 6, 8]