选择排序（java实现）

选择排序是一种简单直观的排序算法，算法原理是每一次从待排序的数据元素中选出最小（最大）的一个元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾，（只要经过一次排序，就一定存在一个已经排完序列的已排序数据元素）。以此类推，直到全部待排序的数据元素排完，即所有元素遍历结束。选择排序是不稳定的排序方法。
java 实现：

    public int[] sort(int[] sourceArray) throws Exception {

        int minIndex=0;  //第一次排序初始化第一个元素为最小元素
        int currentMinIndex=0; //已经排序完成序列的末端
        while (currentMinIndex<sourceArray.length) {
            boolean find=false;   //标记此轮排序是否需要交互，如果开始元素已经是最小的，不需要交换
            int min=sourceArray[currentMinIndex];
            for (int i = currentMinIndex+1; i < sourceArray.length; i++) {
                if (sourceArray[i] < min) {
                    minIndex = i;
                    min=sourceArray[i];
                    find=true;
                }
            }
            if (find) {   //只要发现交换，就要交换
                int temp = sourceArray[currentMinIndex];
                sourceArray[currentMinIndex] = sourceArray[minIndex];
                sourceArray[minIndex] = temp;
            }
            currentMinIndex++; //将已经排列的元素末端序号更新。
        }


        return sourceArray;
    }

平均时间复杂度O(n^2),因为使用了双重循环。平均空间复杂度O(1),没有产生额外的空间，只是用来元素交换。