算法动画演示网站

https://visualgo.net/en/sorting

时间复杂度		稳定性

冒泡		O(n^2) 			是
简单选择	O(n^2) 			不是
插入排序 	O(n^2)       	是
归并排序 	O(nlogn)        是
快速排序 	O(nlogn)      	不是
基数排序	O(nlogn) 		是

#include<bits/stdc++.h>
using namespace std;
int t[10][10005];
int idx[10],a[10005];
int n;
void f(int k)//可以放进来取出去一次 
{
	memset(t,0,sizeof t);
	memset(idx,0,sizeof idx);//按字节初始化 
	//放进去 
	for(int i=1;i<=n;i++)
	{
		int bh = a[i]/(int)(pow(10,k-1))%10;
		t[bh][ ++idx[bh] ] = a[i];
	}
	int m = 0;
	for(int i=0;i<10;i++)
	{
		for(int j=1;j<=idx[i];j++)
		{
			a[++m] = t[i][j];	
		}	
	}	 
}

void my_sort()
{
	for(int i=1;i<=6;i++)
	{
		f(i);	
	}	
} 
int main()
{
	cin >> n;
	for(int i=1;i<=n;i++) cin >> a[i];
	my_sort();
	for(int i=1;i<=n;i++) cout << a[i] << " ";
	return 0;
}