C++常用排序算法

奋斗者2022

已于 2022-06-05 11:55:35 修改

阅读量648

点赞数 2

分类专栏： c++经典例题排序算法文章标签：排序算法 c++ 算法

于 2022-05-04 20:50:08 首次发布

本文链接：https://blog.csdn.net/SB202211/article/details/124576949

版权

c++经典例题同时被 2 个专栏收录

26 篇文章 2 订阅

订阅专栏

排序算法

4 篇文章 0 订阅

订阅专栏

本文介绍了三种常见的排序算法：冒泡排序，时间复杂度为O(n^2)；快速排序，平均时间复杂度为O(nlogn)，最坏情况下为O(n^2)；以及计数排序，时间复杂度为O(n+m)。通过示例代码详细展示了每种排序算法的实现过程，适合理解与学习排序算法。

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

1冒泡排序

时间复杂度O（n^2)

示例：

for(int i=1;i<n;i++){
    	for(int j=1;j<=n-i;j++){
    		a[j+1]=max(a[j],a[j+1]);
    		a[j]=min(a[i],a[j+1]);
		}
	}

2快速排序

时间复杂度O（nlogn)

最坏时间复杂度O（n^2)

示例

sort(a+1,a+n+1)

3计数排序

时间复杂度：O（n+m)

示例：

#include <bits/stdc++.h>
using namespace std;
int x,m=-1,d=INT_MAX;
int b[10005];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		b[x]++;
		m=max(m,x);
		d=min(d,x);
	}
	for(int i=m;i>=d;i--){
		if(b[i]){
			cout<<i<<' ';
		}
	}
	return 0;
}