选择排序和堆排序

最新推荐文章于 2024-05-19 20:42:24 发布

原创最新推荐文章于 2024-05-19 20:42:24 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#堆排序

Data Structure and Algorithm 专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了选择排序算法的基本原理和实现过程。通过实例演示了如何使用C++编程语言实现选择排序，并给出了具体的代码示例。

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

选择排序：每次选择最小的元素。
遍历第一遍：第一位开始，从左到右找到最小的元素，和第一位交换
遍历第二遍：第二位开始，从左到右找到最小的元素，和第二位交换
遍历第三遍：第三位开始，从左到右找到最小的元素，和第三位交换
遍历第四遍：第四位开始，从左到右找到最小的元素，和第四位交换
。。。。
就这么简单！

#include <iostream>
#include <vector>

using namespace std;

void selectionSort(vector<int>& arr){
    for(int i = 0; i < arr.size(); ++i){
        int minIndex = i;
        for(int j = i + 1; j < arr.size(); ++j){
            if(arr[j] < arr[minIndex])
                minIndex = j;
        }
        swap(arr[i], arr[minIndex]);
    }
}

int main(){
    vector<int> a{4,3,2,1};
    selectionSort(a);
    for(auto c : a)
        cout << c << endl;


    return 0;
}