案例：选择排序
第一趟比较：程序将记录定位在数组的第一个位置，拿第一个数据与后面的每个数据对比，用一个变量mix记录比第一个数小的数据的索引，通过比较不断更新mix，最后得到整个数组中最小的元素的索引，将第一个数与第mix个数交换，则最小数位于数组的其实位置了第二趟比较：程序将记录定位在数组的第二个位置，拿第二个数据与后面的每个数据对比，得到从第二个数据开始，数组中最小的数，并与第二个数交换位置。
一共进行n-1次比较，每次都会在剩下的无序数组中选择出一个最小的数。
java代码:
/** * 选择排序 */ public class Demo3 { public static void selectSort(int[] array) { int arrayLength = array.length; for (int i = 0; i < arrayLength - 1; i++) { //mix用来保存数组中最小元素的索引值 int mix = i; //选择当前的数组元素作为最小值，遍历到最后，找到最小的数组元素的索引，和当前位置交换 for (int j = i + 1; j < arrayLength; j++) { if (array[j] < array[mix]) { mix = j; } } //每趟最多交换一次 if (mix != i) {//如果mix不等于当前的i,让最小值的和当前位置的值交换 swap(array, mix, i); } } } private static void swap(int[] array, int mix, int i) { int temp = array[mix]; array[mix] = array[i]; array[i] = temp; } public static void main(String[] args) { int[] arr = {11, 6, 10, 8, 7}; selectSort(arr); System.out.println(Arrays.toString(arr)); } }
运行结果:
完
