排序算法（从小到大排序）

林hh

已于 2022-02-16 15:25:16 修改

阅读量1.6k

点赞数

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

于 2022-02-16 15:22:50 首次发布

本文链接：https://blog.csdn.net/m0_61005197/article/details/122964107

版权

本文探讨了多种排序算法，包括STL的sort、最小堆排序、最小堆队列、冒泡排序、插入排序、选择排序以及希尔排序、归并算法和桶排序等。这些算法的时间复杂度从O(nlog(n))到O(n^2)不等，选择合适的排序算法对于优化性能至关重要，尤其是在处理特定类型的数组时。

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

排序算法（从小到大排序）

1.较快（STL的sort）

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<iterator>
//1.STL的sort()解决问题
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int>s;
    int temp;
    for(int i=0;i<n;i++){
        cin>>temp;
        s.push_back(temp);

    }
    sort(s.begin(),s.end());
    copy(s.begin(),s.end(),ostream_iterator<int>(cout," "));
}

2.利用最小堆排序

int main(){
    int n,k;
    vector<int>a;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>k;
        a.push_back(k);
    }
    make_heap(a.begin(),a.end(),greater<int>());
    for(int i=0;i<n;i++){
        cout<<a.front()<<" ";
        pop_he