zoukankan      html  css  js  c++  java
  • 经典排序算法 鸽巢排序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();
            }

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



    ------------------------------------------
    除非特别声明,文章均为原创,版权与博客园共有,转载请保留出处
    BUY ME COFFEE
  • 相关阅读:
    Linux file命令详解
    Linux stat命令详解
    Linux cut命令详解
    Linux tr命令详解
    Linux grep/egrep命令详解
    Linux awk命令详解
    Linux xargs命令详解
    MVC设计模式
    qt博客
    android
  • 原文地址:https://www.cnblogs.com/kkun/p/pogeon_sort.html
Copyright © 2011-2022 走看看