1.算法原理

鸽巢排序是对桶排序算法的改进，只是桶中装对应下标放元素出现的次数

待排序数组：a[14] ={ 6, 6, 2, 2, 2, 4, 1, 1, 1, 5, 5, 5, 5, 9 };

桶中: bucket[10]=0 3 3 0 1 4 2 0 0 1

1出次3次，所以bucket[1]=3

2出次3次，所以bucket[2]=3

4出次1次，所以bucket[4]=1

5出次4次，所以bucket[5]=4

6出次2次，所以bucket[6]=2

9出次1次，所以bucket[9]=1

2.代码实现

#include <stdio.h>//printArray打印出数组
void printArray(int a[],int size){  //   printf("数组为：[%d] ",a[0]);  for (int i=0;i<size;i++)  {  printf(" %x ",a[i]);  }  printf("\n");
}void main()
{int  a[14] ={ 6, 6, 2, 2, 2, 4, 1, 1, 1, 5, 5, 5, 5, 9 };int  len=14;//分配空桶int  bucket[10]={0} ;printf("排序前：");printArray(a,len);//直接以每个待排数字为索引,将自己的值赋值给当前桶for (int i = 0; i < len; i++) {bucket[a[i]]++;}printf("桶中:");printArray(bucket,10);//跳过值为0的空桶,顺序输出即可int temp=0;for (int j = 0; j < 10; j++){while(bucket[j]-->0)a[temp++]=j;}printf("排序后：");printArray(a,len);}

3.排序结果

排序前： 6  6  2  2  2  4  1  1  1  5  5  5  5  9
桶中: 0  3  3  0  1  4  2  0  0  1
排序后： 1  1  1  2  2  2  4  5  5  5  5  6  6  9

鸽巢排序Pigeonhole Sort----(排序算法八)相关推荐

经典排序算法 - 鸽巢排序Pigeonhole sort
经典排序算法 - 鸽巢排序Pigeonhole sort 原理类似桶排序,同样需要一个很大的鸽巢[桶排序里管这个叫桶,名字无所谓了] 鸽巢其实就是数组啦,数组的索引位置就表示值,该索引位置的值表示出现 ...
C语言鸽巢排序pigeonhole sort算法(附完整源码)
鸽巢排序pigeonhole sort算法鸽巢排序pigeonhole sort算法的完整源码(定义,实现,main函数测试) 鸽巢排序pigeonhole sort算法的完整源码(定义,实现,ma ...
golang的int64排序_golang sort —— 排序算法
该包实现了四种基本排序算法:插入排序.归并排序.堆排序和快速排序. 但是这四种排序方法是不公开的,它们只被用于sort包内部使用.所以在对数据集合排序时不必考虑应当选择哪一种排序方法,只要实现了sor ...
c语言sort函数从小到大排序指针,sort排序是从小到大
java数组排序问题:array.sort()是从小到大排序,别告诉我从i=a.length开始打印然后i.因为数组没变啊,只是打印顺序变Integer [] array=new Integer[]{ ...
linux sort命令排序,Linux sort排序方法
在文件的操作过程中,因为文件过多,往往需要进行一下排序,排序方法也就是从小到大排序或者从大到小排序.比如我们从nginx日志中需要找到访问量最长的url,那就需要对请求时间进行一个排序,根据请求时间长 ...
奇偶排序(OddEven Sort)----(排序算法十一)
1.算法原理 2.代码实现 #include <stdio.h>//printArray打印出数组 void printArray(int a[],int size){ printf(&q ...
鸡尾酒排序Cocktail Sort(排序算法九)
1.算法原理 2.代码实现 #include <stdio.h>//printArray打印出数组 void printArray(int a[],int size){ printf(&q ...
python列表反向排序_Python 列表排序方法reverse、sort、sorted详解
python语言中的列表排序方法有三个:reverse反转/倒序排序.sort正序排序.sorted可以获取排序后的列表.在更高级列表排序中,后两中方法还可以加入条件参数进行排序. reverse() ...
【离散数学】集合论第四章函数与集合(3) 鸽巢原理
本文属于「离散数学」系列文章之一.这一系列着重于离散数学的学习和应用.由于内容随时可能发生更新变动,欢迎关注和收藏离散数学系列文章汇总目录一文以作备忘.此外,在本系列学习文章中,为了透彻理解数学知识, ...
【c/c++编程-排序问题】成绩排序、整数奇偶排序、国名排序、日志排序、字符串排序
目录成绩排序整数奇偶排序1.0 成绩排序2.0 国名排序日志排序整数奇偶排序2.0 字符串排序解一解二字符串排序3 后缀子串排序 EXCEL排序特殊排序成绩排序3.0 大整数排序成 ...

鸽巢排序Pigeonhole Sort----(排序算法八)

1.算法原理

2.代码实现

3.排序结果

鸽巢排序Pigeonhole Sort----(排序算法八)相关推荐

最新文章

热门文章