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

Zoe Zhao

于 2019-12-19 19:59:36 发布

阅读量134

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_41724761/article/details/103620714

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

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趟。