数据结构(5) -- 算法的定义

案例：选择排序

第一趟比较：程序将记录定位在数组的第一个位置，拿第一个数据与后面的每个数据对比，
用一个变量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));
    }
}

运行结果:

---

完