选择排序——java实现

最新推荐文章于 2022-04-12 23:28:37 发布

原创最新推荐文章于 2022-04-12 23:28:37 发布 · 218 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

排序算法专栏收录该内容

4 篇文章

订阅专栏

本文深入讲解了选择排序算法的基本原理及实现过程。通过一个具体的Java代码示例，展示了如何通过选择排序将一个整数数组按升序排列。代码中详细解释了外层循环用于确定待排序元素的位置，内层循环则用于找到未排序部分的最小元素。

下面代码，首先需要清楚：

选择排序就是每次选择一个最小的数据，放在已经有序的子序列的后边。

代码如下：

public class SelectSort {
    public static void main(String[] args) {
        int[] num={9,8,7,6,5,4,3,2,1};
        SelectSort(num);
        for(int n:num){
            System.out.print(n+" ");
        }
    }
    //每次选择最小的元素，放在有序子序列的尾部
    public static void SelectSort(int[]arr){
        int min;
        for(int i=0;i<arr.length;i++){
            min=i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[min]){
                    min=j;
                }
            }
            int temp;
            if(min!=i){
                temp=arr[min];
                arr[min]=arr[i];
                arr[i]=temp;
            }
        }
    }
}