【算法1】排序(C++版)

1.输入5个数（1-10），从小到大排序

#include <iostream>

using namespace std;

int main()
{
	int a[11],t;
	for(int i = 0; i <= 10; i++)
	{
		a[i] = 0;
	}

	for(int i = 1; i <= 5; i++)
	{
	cin >> t;
	cout << "t" <<t<< endl;
	a[t]++;
	}

	//从大到小	for (int i = 10; i <= 10; i++)
	for (int i = 0; i <= 10; i++)
	{
		for (int j = 1; j <= a[i]; j++)
		{
			cout << i << endl;
		}
			
	}
		
	system("pause");
	return 0;

}

思路：对0-1000个数排序，需要1001个桶表示每个数出现的次数。O（M+N）
M-桶的个数
N-待排序个数
缺点：浪费空间
2.冒泡排序：每次比较相邻的两个元素，如果他们顺序错误就交换。每一趟只能确定一个数归位。n个数需要n-1趟。

https://blog.fundebug.com/2018/08/27/code-interview-data-structure/