C++实现排序算法——选择排序

最新推荐文章于 2025-07-25 10:57:28 发布

原创最新推荐文章于 2025-07-25 10:57:28 发布 · 229 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #算法

收录于

排序算法专栏收录该内容

1 篇文章

订阅专栏

本文深入讲解了选择排序算法的实现原理及代码实现过程。通过一个具体的示例代码，详细展示了如何使用选择排序对整型数组进行升序排列，并输出排序后的结果。选择排序是一种简单直观的比较排序算法，其基本思想是从未排序的部分找到最小（或最大）元素，存放到已排序序列的末尾。

#include <iostream>
using namespace std;
void selectionSort(int a[],int N){
    //循环N-1次
    for(int i = 0; i < N - 1; i++){
        //设未排序的第一位为最小
        int min = i;
        //从剩下的未排序数中找到最小值的下标
        for (int j = i + 1; j < N; j++) {
            if(a[j] < a[min]){
                min = j;
            }
        }
        //交换,不考虑i==min
        swap(a[i], a[min]);
    }
}
int main(){
    int a[10] = {4,5,6,10,3,8,1,9,7,2};
    selectionSort(a,10);
    for(auto i : a){
        cout << i << " ";
    }
    return 0;
}