排序算法之选择排序

最新推荐文章于 2021-12-28 13:05:11 发布

EamonHu

最新推荐文章于 2021-12-28 13:05:11 发布

阅读量640

点赞数

分类专栏： # 排序算法

本文链接：https://blog.csdn.net/Dawn510/article/details/105086551

版权

排序算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

选择排序

首先找到元素中最小的那个元素
其次，将它和第一个元素交换位置
再次，在剩下的元素中找到最小的元素和数组中第二个元素交换位置。
如此往复，直到数组排序（每次从待排序元素中选择最小者或最大者）。

public static void selectionSort(int[] a){
    int N = a.length;
    if(N < 2) return;
    
    for(int i = 0; i < N - 1; i++){
        int min = i;
        for(int j = i + 1; j < N; j++){
            //将a[i]和a[i+1...N-1]中的最小元素交换
            if(a[j] < a[min]){//升序排列
                min = j;
            }
        }
        if(min != i){
            int temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
    }
}