选择排序（C++）

最新推荐文章于 2024-10-19 15:29:34 发布

qaaaaaaz

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量61

点赞数

分类专栏：十大排序文章标签： c++ 算法排序算法

本文链接：https://blog.csdn.net/qaaaaaaz/article/details/130082108

版权

十大排序专栏收录该内容

7 篇文章 0 订阅

订阅专栏

选择排序

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

复杂度与稳定性

时间复杂度： $O(n^2)$
空间复杂度: $O (1)$
稳定性：不稳定（因为选择排序的时候会交换元素，然后就会破坏原来的前后顺序）

代码

class Solution {
public:
    vector<int> sortArray(vector<int>& nums) {
        int i,j,min;
        for(int i=0;i<nums.size()-1;i++){
            min=i;
            for(int j=i+1;j<nums.size();j++){
                if(nums[min]>nums[j]) min=j;

            }
            swap(nums[i],nums[min]);
        }
        return nums;
    }
};