c++简单桶排序

题目一样，还是排序

桶排序是排序算法里比较快的

代码 + 注释

#include <bits/stdc++.h>

using namespace std;

int main()

{

	int b[100];//b[]的大小是你排的数字的最大值 + 1

	int n;

	int k;

	memset(b,0,sizeof(b));//把b[]数组清零

	cin >> n;

	for (int i = 1;i <= n;i ++)

	{

		cin >> k;//临时变量,用于接受输入

		b[k] ++;//把输入相应的桶打上一个标记

	}

	for (int i = 1;i <= 100;i ++)//i的终止值是你排的数字的最大值

	{

		while (b[i] > 0)//如果这个数前面输入了的话

		{

			cout << i << " ";//输出

			b[i]--;//删掉标记

		}

	}

	cout << endl;//回车

	return 0;

}

排小数

这个方法不能排小数,这个是进阶版

#include <bits/stdc++.h>

using namespace std;

int a[101];

int main()

{

	int k = 0;

	int n;

	cin >> n;

	double t = 0.0;

	for (int i = 1;i <= n;i ++)

	{

		cin >> t;

		k = t * 100;//小数转整数

		a[k] ++;

	}

	for (int i = 1;i <= 100;i ++)

	{

		while (a[i] != 0)

		{

			t = double(i) / 100;//强制转换成double,整数转小数

			cout << t << " ";

			a[i] --;

		}

	}

	return 0;

}

主要思路

基本类似于分治思想就是把一个规模为N的问题分解为K个规模较小的问题，这些子问题相互独立且与原问题性质相同，求出子问题的解就可以得到原问题的解。流程如下：

1、建立好对应的桶

2、把要排序的数组分别放入对应的桶中

3、统计元素在桶中出现的次数

4、按照桶的顺序输出同理的元素

巴特西

c++简单桶排序

c++简单桶排序

代码 + 注释

排小数

主要思路

最新文章

热门文章