选择排序：
选择排序比冒泡排序的效率高。
高在交换位置的次数上。
选择排序的交换位置是有意义的。
循环一次，然后找出参加比较的这堆数据中最小的，拿着这个最小的值和最前面的数据进行交换。
3 1 6 2 5
参与比较的数据：3 1 6 2 5 （这一堆参加比较的数据中最左边的元素下标是0）
第一次循环之后的结果是：
1 3 6 2 5
参与比较的数据：3 6 2 5 （这一堆参加比较的数据中最左边的元素下标是1）
第二次循环之后的结果是：
2 6 3 5
参与比较的数据：6 3 5 （这一堆参加比较的数据中最左边的元素下标是2）
第三次循环之后的结果是：
3 6 5
参与比较的数据：6 5 （这一堆参加比较的数据中最左边的元素下标是3）
第四次循环之后的结果是：
5 6
注意：5条数据循环4次。
选择排序代码:
package com.javaSe.Arrays; /* 选择排序： 每一次从这堆参与比较的数据当中找出最小值，拿着这个最小值和“参与比较的这个最前面的元素”交换位置。 选择排序比冒泡排序好在：每一次的交换位置都是有意义的。 关键点：选择排序中的关键在于，你怎么找出一堆数据中最小的。 3 2 6 1 5 假设： 第一个3是最小的 3和2比较，发现2更小，所以此时最小的是2 继续拿着2往下比对，2和6比较，2仍然是最小的 继续拿着2往下比对，2和1比较，发现1更小，所以此时1是最小的。 继续拿着1往下比对，1和5比对，发现1还是小的，所以1是最小的。 拿着1和最左边的3进行交换位置。 2 6 3 5 假设： 第一个2是最小的。 ... 6 3 5 假设6是最少的 6和3进行比对，发现3更小，所以此时3是最小的 ... */ public class SelectSort { public static void main(String[] args) { // int[] arr = {3,1,6,2,5}; int[] arr = {9,8,10,7,6,0,11}; int count = 0; int count2 = 0; // 选择排序 // 5条数据循环4次。（外层循环4次） for (int i = 0; i < arr.length - 1; i++) { // i的值是0 1 2 3 // i正好是“参加比较的这堆数据”最左边那个元素的下标 // i 是一个参与比较D额这堆数据中的起点下标。 // 假设起点i下标位置上的元素是最小的。 int min = i; // System.out.println(i); for (int j = i + 1; j < arr.length; j++) { // System.out.println("=====>" + j); if(arr[j] < arr[min]){ min = j;// 最小值的元素下标是j } count++; } // 当i和min相等时，表示最初猜测是对的 // 当i和min不相等时，表示最初的猜测是错的，有比这个元素更小的元素，需要拿着这个更小的元素和最左边的元素交换位置。 if (min != i) { // 表示存在更小的数据 // arr[min] 最小的数据 // arr[i] 最前面的数据 int temp; temp = arr[min]; arr[min] = arr[i]; arr[i] = temp; count2++; } } // 冒泡排序和选择排序实际上比较的次数没变。 // 交换位置的次数减少了。 System.out.println("选择排序循环的次数是：" + count); System.out.println("交换位置的次数是：" + count2); // 排序之后遍历 for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } }