数据结构之选择排序

xingkong1992

于 2018-02-03 14:47:44 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/u012778718/article/details/79246941

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了选择排序算法的基本原理，该算法通过将序列划分为已排序和未排序两部分，并不断从未排序部分选取最小元素放到已排序部分的末尾来完成排序过程。时间复杂度为O(n^2)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将序列分为unsorted（前）部分和sorted（后）部分，每次从取出unsorted取出值放入sorted的最前方。时间复杂度O(n^2)

代码

void selectSort(vector<int>& vec, int n) {
    for (int i = 0; i < n; i++) {
        int mx = i;
        for (int j = i+1; j < n; j++) 
            mx = vec[mx]<vec[j]?j:mx;
        swap(vec[mx], vec[n - 1]);
        n--;
    }
}