经典排序算法 - 鸽巢排序Pigeonhole sort

经典排序算法 - 鸽巢排序Pigeonhole sort

原理类似桶排序,同样需要一个很大的鸽巢[桶排序里管这个叫桶,名字无所谓了]

鸽巢其实就是数组啦,数组的索引位置就表示值,该索引位置的值表示出现次数,如果全部为1次或0次那就是桶排序

例如

var pigeonHole = new int[100];

pigeonHole[0]的值表示0的出现次数...

pigeonHole[1]的值表示1的出现次数...

pigeonHole[2]的值表示2的出现次数...

参考http://hi.baidu.com/wangxvfeng101/blog/item/a2c22560e57260c58cb10d8c.html

代码仅供参考,欢迎谌误

        /// 鸽巢排序/// </summary>/// <param name="unsorted">待排数组</param>/// <param name="maxNumber">待排数组中的最大数,如果可以指定的话</param>/// <returns></returns>static int[] pogeon_sort(int[] unsorted, int maxNumber = 10){int[] pogeonHole = new int[maxNumber + 1];foreach (var item in unsorted){pogeonHole[item]++;}return pogeonHole;/** pogeonHole[10] = 4; 的含意是* 在待排数组中有4个10出现,同理其它*/}static void Main(string[] args){int[] x = { 99, 65, 24, 47, 47, 50, 99, 88, 66, 33, 66, 67, 31, 18, 24 };var sorted = pogeon_sort(x, 99);for (int i = 0; i < sorted.Length; i++){for (int j = 0; j < sorted[i]; j++){Console.WriteLine(i);}}Console.ReadLine();}

返回主目录 [经典排序算法][集锦]

转载于:https://www.cnblogs.com/kkun/archive/2011/11/23/pogeon_sort.html

经典排序算法 - 鸽巢排序Pigeonhole sort相关推荐

C语言鸽巢排序pigeonhole sort算法(附完整源码)
鸽巢排序pigeonhole sort算法鸽巢排序pigeonhole sort算法的完整源码(定义,实现,main函数测试) 鸽巢排序pigeonhole sort算法的完整源码(定义,实现,ma ...
C++Pigeonhole sort鸽巢排序的实现算法(附完整源码)
C++Pigeonhole sort鸽巢排序的实现算法 C++Pigeonhole sort鸽巢排序的实现算法完整源码(定义,实现,main函数测试) C++Pigeonhole sort鸽巢排序的实 ...
经典排序算法（一） —— Selection Sort 选择排序
经典排序算法(一) -- Selection Sort 选择排序文章目录经典排序算法(一) -- Selection Sort 选择排序简介排序过程实现复杂度简介选择排序是一种简单直观 ...
Java经典排序算法：选择排序，动图演示排序过程
Java经典排序算法:选择排序,动图演示排序过程示意动图: public class Main {public static void main(String[] args) {new Main() ...
【排序算法】选择排序(Selection sort)
选择排序(Selection sort)是一种简单直观的排序算法. 选择排序介绍它的基本思想是: 首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置:接着,再从剩余未排序的元 ...
DSA之十大排序算法第六种：Quick Sort
快速排序 2019年8月23日17:45:21 之前我们已经分析过冒泡排序,我建议:当你在看这篇博客的时候,请先回顾冒泡排序:详见DSA之十大排序算法第一种:Bubble sort 文章目录一次 ...
经典排序算法之希尔排序
排序:希尔排序(算法) 一.简介希尔排序(Shell Sort)是插入排序的一种算法,是对直接插入排序的一个优化,也称缩小增量排序. 希尔排序是非稳定排序算法. 希尔排序因DL．Shell于1959 ...
经典白话算法之桶排序
最快最简单的排序--桶排序在我们生活的这个世界中到处都是被排序过的.站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序--总之很多东西都 ...
c语言桶排序,排序算法之——桶排序
这是本人的第一篇随笔,为的是分享学习经验,和大家讨论一些算法,以便取得些许进步,也是对学习的总结. 话不多说,下面我会用图文的方式向各位介绍桶排序. 1.主要思想: 桶排序的大体思路就是先将数组分到有 ...

经典排序算法 - 鸽巢排序Pigeonhole sort

经典排序算法 - 鸽巢排序Pigeonhole sort相关推荐

最新文章

热门文章