C++排序算法（冒泡排序，选择排序，归并排序，快速排序）

最新推荐文章于 2024-10-08 19:23:20 发布

于鲲LaNce

最新推荐文章于 2024-10-08 19:23:20 发布

阅读量470

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/YK_LaNce/article/details/104969940

本文详细介绍了C++中常见的四种排序算法：冒泡排序、选择排序、归并排序和快速排序。通过实例代码解析了每种算法的工作原理、效率特点及应用场景，帮助读者深入理解各种排序算法。

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

#include <iostream>
#include <vector>

using namespace std;
void printVector(vector<int> v){
   
   
    for(int i=0;i<v.size();i++){
   
   
        cout<<v[i]<<" ";
    }
    cout<<endl;
}
//冒泡排序：从小到大排序
//时间复杂度：O(n2)
void bubbleSort(vector<int> v){
   
   
    for(int i=0;i<v.size();i++)
        for(int j=i+1;j<v.size();j++)
            if(v[i]>v[j]){
   
   
                int temp=v[i];
                v[i]=v[j];
                v[j]=temp;
            }
    cout<<"冒泡排序："<<endl;
    printVector(v);
}

//选择排序：从小到大排序
//首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
//时间复杂度：O(n2)
void selectSort(vector<int> v){
   
   
    for(int i=0;i<v.size()-1;i++){
   
   
        int minIndex=i;
        for(int j=i