选择排序

1）原理：
每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。（这里只介绍常用的简单选择排序）

2）简单快速排序的基本思想：
给定一个数组int[] array = {…},第一趟排序，在待排序的数据array[1] ~ array[n] 中选择出最小的数据，将它与array[1]交换，第二趟，在待排序的array[2]~array[n]中选择最小的数据，见它与array[2]交换，以此类推。第i趟在待排序的array[i] ~ array[n]中选出最小的数据，将它与array[i]交换，知道全部排序完成。

3）代码实现：

int[] array = {44,4,55,67,34,8,23};
        System.out.println("排序之前：");
        for(int num:array){
            System.out.print(num+" ");
        }
        //计算数组元素的个数
        int arrayLength = array.length;
        for(int i = 0;i < arrayLength-1;i++){
            //记录最小元素的个数
            int k = i;
            for(int j = k+1;j<arrayLength;j++){
                if(array[j]<array[k]){
                    k = j; // 记下目前所知最小值所在的位置
                }
            }
            if(i != k){
                int temp = array[i];
                array[i] = array[k];
                array[k] = temp;
            }
        }
        System.out.println();
        System.out.println("排序之后：");
        for(int num:array){
            System.out.print(num+" ");
        }