c++稍微复杂桶排序(未完待续~)

由于上次的桶排序占用空间太多,这次又有了一个新的办法

直接上代码:

#include <bits/stdc++.h>
using namespace std;
int n;
void bubble(double a[],int n)
{
double t;
for (int i = 0;i < n - 1;i ++)
{
for (int j = 0;j < n - i - 1;j ++)
{
if (a[j] > a[j + 1])
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
}
int main()
{
double tong[10][10];
cin >> n;
double arr[10];
for (int i = 0;i < n;i ++)
{
cin >> arr[i];
}
memset(tong,0,sizeof(tong));
for (int i = 0;i < n;i ++)  //列
{
int t = 10.0 * arr[i];
tong[i][t] = arr[i];
}
for (int i = 1;i < 10;i ++)
{
int t = 10.0 * arr[i];
bubble(tong[i][t],n);
}
for (int i = 0;i < 10;i ++)
{
for (int j = 0;j < 10;j ++)
{
if (tong[i][j] > 0)
{
printf("%.2lf ",tong[i][j]);
}
}
continue;
}
cout << endl;
return 0;
}
/*
10
0.78 0.17 0.39 0.26 0.72 0.94 0.21 0.12 0.23 0.68
*/

运行结果：

主要思路

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

1、建立好对应的桶

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

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

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

这个代码还不完整，不能做到排序

未完待续~

参考视频:[https://www.bilibili.com/video/av17940595?from=search&seid=5095049522483939948]