直接选择排序基本思想

基本思想　　

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

排序过程　　【示例】：

　　初始关键字 [49 38 65 97 76 13 27 49]

　　第一趟排序后 13 ［38 65 97 76 49 27 49]

　　第二趟排序后 13 27 ［65 97 76 49 38 49]

　　第三趟排序后 13 27 38 [97 76 49 65 49]

　　第四趟排序后 13 27 38 49 [76 97 65 49 ]

　　第五趟排序后 13 27 38 49 49 [97 65 76]

　　第六趟排序后 13 27 38 49 49 65 [97 76]

　　第七趟排序后 13 27 38 49 49 65 76 [97]

　　最后排序结果 13 27 38 49 49 65 76 97

JAVA核心算法：

 

// 选择排序（从小到大）
public static void selectSort(int[] arr){
   //进行交换数据时用到的变量
   int temp = 0 ;
   //外层循环的作用是控制排序的趟数
   for(int i=0;i<arr.length;i++){
    //首选认为数组中的第一个数是最大的数
    int max = arr[i] ;
    //记录最大数的下标，用于能快速的找到其位置
    int maxIndex = i ;
    //内层循环用于找出最大（或最小）的数的位置
    for(int j=i;j<arr.length;j++){
     if(max>arr[j]){
      max = arr[j] ;
      maxIndex = j ;
     }
    }
    //退出内层循环后，说明已经找到最大（或最小）的数的下标，把找到的数与数组的第一个（相应）位置的数交换
    temp = arr[i] ;
    arr[i] = max ;
    arr[maxIndex] = temp ;
   }
   //输出排序结果
   for(int i=0;i<arr.length;i++){
    System.out.print(arr[i] + " ") ;
   }
}