选择排序(拓跋阿秀）

作者：一键难忘520 | 2024-07-10 21:41:46

踩

选择排序(拓跋阿秀）

1、选取第一个数据，从第二个开始和第一个数比较，把小的放在第一个位置。

2、选择第二个，从第三个开始和第二个数比骄傲，把小的放在第二个位置。以此类推

n、最后一个数，不用比较。


void selectionSort(vectot<int>& nums) {
    int len = nums.size();
    int mixNum;
    for (int i = 0; i < len - 1; i++) {
        mixNum = nums[i];
        for (int j = i + 1; j < len; {
            if (nums[minNum] > nums[j]) {
                minNum = j;
            }
        }
        swap(nums[minNum], nums[i]);
    }
}

选择排序 | 阿秀的学习笔记 (interviewguide.cn)

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/一键难忘520/article/detail/807790