Java选择排序算法

来源:互联网 发布:幽浮2知乎 编辑:程序博客网 时间:2024/06/18 07:19
/**     * 选择排序,一个排序数组,从数组中选择最大或最小的数与第一个数互换,接着从剩下的数组中找到最小或最大与第二个数互换,如此循环倒数第二个数     *      * @param src     *            数组     * @param flag     *            0升序,1表示降序     */    protected static void selectSort(int[] src, int flag) {        for (int i = 0; i < src.length; i++) {            int j = i + 1;            int position = i;            int temp = src[i];            for (; j < src.length; j++) {                if (flag == 0 ? src[j] < temp : src[j] > temp) {                    temp = src[j];                    position = j;                }            }            src[position] = src[i];            src[i] = temp;        }    }