选择排序

最新推荐文章于 2024-03-22 17:14:14 发布

阳光开朗男孩

最新推荐文章于 2024-03-22 17:14:14 发布

阅读量105

点赞数 1

分类专栏：算法笔记

本文链接：https://blog.csdn.net/qq_36314864/article/details/107946168

版权

算法笔记专栏收录该内容

52 篇文章 8 订阅

订阅专栏

简单选择排序：对一个序列A中的元素A[1]～A[n]，令i从1到n枚举，进行n躺操作，每趟从待排序部分[i,n]中选择最小的元素，令其与待排序部分的第一个元素A[i]进行交换，这样A[i]就会与当前有序区间[1,i-1]形成新的有序区间[1,i]。于是在n躺操作后，所有元素就会是有序的。

时间复杂度O(n^2)：总共需要进行n趟操作，每趟操作选出待排序部分[i，n]中最小的元素，令其与A[i]交换

void selectSort(){
    for(int i = i; i <= n; i++){ //进行n趟操作
        int k = i;
        for(int j = i; j <= n; j++){ //选出[i,n]中最小的元素，下标为k
            if(A[j] < A[k]){
                k = j;
            }
        }
        int temp = A[i]; //交换A[k]与A[i]
        A[k] = temp;
    }
}