选择排序－SelectionSort

HelloCooper

于 2015-08-28 17:13:18 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：选择排序

本文链接：https://blog.youkuaiyun.com/hellocooper/article/details/48055169

算法专栏收录该内容

36 篇文章

订阅专栏

本文详细介绍了选择排序算法的基本思想及其实现过程。通过不断查找未排序部分的最小元素并将其放置于已排序序列的末尾来完成排序。文章还提供了一个具体的C++实现示例，并分析了该算法的时间复杂度为O(n^2)。

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

算法思想：
从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素，然后将元素调整到指定位置。

代码：

class SlectionSort{
public:
    void selectionSort(vector<int> &nums){
        int length=nums.size();
        int index;
        for(int i=0;i<length-1;i++){
            index=i;
            for(int j=i;j<length;j++){
                if(nums[j]<nums[index]){
                    index=j;
                }
            }
            swap(nums[i],nums[index]);
        }
    }
};

算法复杂度：O(n^2)