选择排序

            选择排序

选择排序是一种比较简单比较直观的一种排序方法。

 

选择排序的工作原理：每一次从待排序的数组元素中选出它认为最小的一个元素记录下标，然后依次拿出每一个元素和它比较，如果发现有比它更小的元素，就把两个元素进行交换。

 

定义数组

循环比较

  下标为i的元素依次和之后的所有元素进行比较，找到本轮最小（大）的元素。

交换元素

   将最小元素与下标为i的元素交换。

 

与冒泡排序的区别：比冒泡排序交换次数少，但比较次数不变。

示例：

package 选择;

 

/*

 * 选择查找

 * */

public class xuanze {

   public static void main(String[] args) {

     /*

      * 声明数组

      */

     int[] arr = { 9, 6, 8, 5, 7, 3, 4 };

     // 声明一个记录最小下标

     int min = -1;

     // 外层：比较几轮

     for (int i = 0; i < arr.length - 1; i++) {

        // 每轮进行比较的时候min的初始值

        min = i;

        // 内层：当前元素和后面元素进行比较，记录最新的最小下标（.i+1是i后面的元素）

        for (int j = i + 1; j < arr.length; j++) {

          // 因为比较的下标所以arr[min]

          if (arr[min] > arr[j]) {    // 降序就改成<

             min = j;// 最新的最小的下标

          }

 

        }

        // 如果m in的值发生了变化，说明发现了更小的值，则将当前值和更小的值进行交换，保证最小值放在数组前面

        if (min != i) {

          int top = arr[min];

          arr[min] = arr[i];

          arr[i] = top;

        }

     }

     // 输出排序后的结果

     for (int num : arr) {

        System.out.println("排序后的值为：" + num);

     }

   }

}