c++排序（最简单的）

最新推荐文章于 2024-08-24 14:01:36 发布

Tjnk_bj

最新推荐文章于 2024-08-24 14:01:36 发布

阅读量94

点赞数 3

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/Tjnk_bj/article/details/137726121

版权

本文介绍了在C++中实现的三种基础排序算法：选择排序、快速排序和冒泡排序的代码示例，并提到归并排序的复杂性。作者寻求读者的评论和关注。

摘要由CSDN通过智能技术生成

1.选择排序

#include<bits/stdc++.h>
using namespace std;
int main(){
    const int N=1e5+50;
    int a[N];
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<n;i++){
        int minn=i;
        for(int j=i;j<=n;j++){
            if(a[j]<a[minn])minn=j;
        }
        swap(a[minn],a[i]);
    }
    for(int i=1;i<=n;i++)cout<<a[i]<<' ';
        
}

2.快速排序

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a[111117];
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort (a,a+n);
    for(int i=0;i<n-1;i++){
        cout<<a[i]<<' ';
    }
    cout<<a[n-1];
}

3.冒泡排序

#include<bits/stdc++.h>
using namespace std;
int main(){
    const int N=1e5+50;
    int a[N];
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<n;i++){
        
        
        if(a[i+1]>a[i]) swap(a[i+1],a[i]);
    }
    for(int i=1;i<=n;i++)cout<<a[i]<<' ';
        
}

归并排序太复杂啦，先不说了，求评论，求关注~~