美文网首页
JAVA选择排序(SELECT-SORT)

JAVA选择排序(SELECT-SORT)

作者: 龙儿筝 | 来源:发表于2017-04-01 10:57 被阅读19次
    public static void select(int[] array) {
            if (array == null || array.length<2){
                return;
            }
            int minIndex;
            for (int i = 0; i < array.length; i++) {
                minIndex = i;
                for (int j = i + 1; j < array.length; j++) {
                    if (array[j] < array[minIndex]) {
                        minIndex = j;
                    }
                }
                if (minIndex != i) {
                    array[minIndex] ^= array[i];
                    array[i] ^= array[minIndex];
                    array[minIndex] ^= array[i];
                }
            }
        }
    

    相关文章

      网友评论

          本文标题:JAVA选择排序(SELECT-SORT)

          本文链接:https://www.haomeiwen.com/subject/xohiottx.html