C++桶排序

向右看齐 2022-05-15 12:55 154阅读 0赞

C++桶排序

\#include "stdafx.h"

\#include<cmath>  
\#include<iostream>  
using namespace std;

struct Node //结构体  
\{  
double value;  
Node \*next;  
\};

int \_tmain(int argc, \_TCHAR\* argv\[\])  
\{  
Node key\[10\];  
int i;  
for(i=0;i<10;i++)  
\{  
key\[i\].value = 0;  
key\[i\].next = NULL;  
\}  
cout<<"请输入排序案例个数："<<endl;  
int cases;  
cin>>cases;  
Node \*p,\*q;  
while(cases--)  
\{  
cout<<"请输入排序的元素（大于等于0小于1）（以-1结束）："<<endl;  
double number;  
cin>>number;  
while(abs(number-(-1))>0.0000001) //输入需排序的元素，并建立对应的桶的链表，每个桶内采用插入排序  
\{  
Node \*nodes = new Node() ;  
nodes->value = number;  
nodes->next = NULL;  
int n = (int)(number\*10);  
if(key\[n\].next==NULL)  
\{  
key\[n\].next = nodes;  
nodes->next = NULL;  
\}  
else  
\{  
p = &key\[n\];  
q = key\[n\].next;  
while(q!=NULL&&q->value<=number)  
\{  
q=q->next;  
p=p->next;  
\}  
nodes->next = q;  
p->next = nodes;  
\}  
cin>>number;  
\}  
cout<<"排序之后："<<endl;//输出排序后的元素  
for(i=0;i<10;i++)  
\{  
p = key\[i\].next;  
if(p==NULL)  
continue;  
while(p!=NULL)  
\{  
cout<<p->value<< " ";  
p=p->next;  
\}  
\}  
cout<<endl;  
for(i=0;i<10;i++) //用delete回收new创建的空间  
\{  
p = key\[i\].next;  
if(p==NULL)  
continue;  
while(p!=NULL)  
\{  
q = p->next;  
delete p;  
p=q;  
\}  
\}  
\}  
system("pause");  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关桶排序，C语言实现

上面提到基于比较的排序算法的时间复杂度最低是O(N \ logN)。如果基于其它类型的算法，是不是可以突破O(N \ logN) 这个限制呢？事实上是有的。我们接下去就介绍时间

绝地灬酷狼/ 2023年03月02日 10:52/ 0 赞/ 11 阅读

相关桶排序算法——C/C++

桶排序 1. 算法思想桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里，每个桶再分别排序（大部分是在分桶时，即

浅浅的花香味﹌/ 2022年12月26日 08:23/ 0 赞/ 125 阅读

相关 c语言桶是什么意思,桶排序算法

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 //2.21 桶排序 \include \include \define SIZE 100 void bucket\_s

╰半夏微凉°/ 2022年10月14日 15:54/ 0 赞/ 155 阅读

相关 C++桶排序

C++桶排序 \include "stdafx.h" \include<cmath> \include<iostream> using namespace std;

ゞ浴缸里的玫瑰/ 2022年06月18日 10:12/ 0 赞/ 142 阅读

相关算法导论：c++桶排序

![这里写图片描述][SouthEast] 代码实现桶排序是按照桶的概念把元素往里面放，然后桶内还有一个排序，桶内排序可以用比较排序也可以用计数排序递归使用桶排序也可

客官°小女子只卖身不卖艺/ 2022年06月04日 04:29/ 0 赞/ 219 阅读

相关桶排序

期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有 5个同学，这 5个同学分别考了 5分、3分、 5分、2分和 8分，哎考得真是惨不忍睹（满分是 10分）

ゝ一纸荒年。/ 2022年06月02日 06:10/ 0 赞/ 222 阅读

相关 c语言排序之桶排序

桶排序 (Bucket sort)或所谓的箱排序，是一个[排序算法][Link 1]，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的[排序算法][

青旅半醒/ 2022年06月01日 03:35/ 0 赞/ 179 阅读

相关 C++桶排序

C++桶排序 \include "stdafx.h" \include<cmath> \include<iostream> using namespace std;

向右看齐/ 2022年05月15日 12:55/ 0 赞/ 155 阅读

相关 C++桶排序

C++桶排序 \include "stdafx.h" \include<cmath> \include<iostream> using namespace std;

约定不等于承诺〃/ 2022年05月15日 12:55/ 0 赞/ 148 阅读

相关排序算法c语言描述---桶排序

十一。桶排序一。个人理解桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组

蔚落/ 2021年10月30日 05:30/ 0 赞/ 439 阅读