java数据结构与算法-简单排序-选择排序

代码如下：

 /**
     * 简单排序-选择排序
     */
    private void sortSimpleSelect(int[] array) {
        int minIndex = 0;
        int size = array.length;
        for (int i = 0; i < size - 1; i++) {//循环比较的数，从左往右走
            minIndex = i;//作为标志记住每次比出来的最小的数位置
            for (int j = i + 1; j < size; j++) {//被比较的数
                if (array[minIndex] > array[j]) {
                    minIndex = j;
                }
            }
            if (minIndex != i) {//如果minIndex!=i说明找到了比i小的数
                swapArray(array, minIndex, i);
            }
        }
        Log.v(TAG, "array值为：" + Arrays.toString(array));
    }

/**     * 交换俩元素     * @param array     * @param m     * @param n     */    private void swapArray(int[] array, int m, int n) {        int temp = array[m];        array[m] = array[n];        array[n] = temp;    }

调用语句如下：

int[] array=new int[]{3,2,4,1,0,5,7,6,20,15,18,8,12,13,11,9,10,16,17};
sortSimpleSelect(array);

日志打印如下：

08-14 18:04:13.191 5288-5288/com.tool.wpn.quicksort V/MainActivity: array值为：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20]

源码下载地址:点击打开链接