选择排序

最新推荐文章于 2022-11-23 22:37:30 发布

原创最新推荐文章于 2022-11-23 22:37:30 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

51 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序。该算法通过多次遍历数组，每次找到未排序部分的最小元素并将其放到已排序部分的末尾，从而实现对整个数组的排序。文章提供了详细的算法实现步骤及代码示例。

一共比较array.length趟，每趟有两个指针，移动其中一个，找出值最小的下标，一趟结束交换最小值至下标i处。

private static void chooseSort(int[] array){
        for (int i = 0; i < array.length; i++){
            int pos = i;
            for(int j=i+1;j<array.length;j++){
                if(array[j]<array[pos]){
                    pos = j;
                }
            }

            int temp = array[pos];
            array[pos] = array[i];
            array[i] = temp;
        }
    }