zoukankan      html  css  js  c++  java
  • [算法]桶排序

    参考 http://www.cnblogs.com/kkun/archive/2011/11/23/2260267.html

           http://blog.csdn.net/houapple/article/details/6480100?reload

           http://www.cs.usfca.edu/~galles/visualization/BucketSort.html

          http://www.exforsys.com/tutorials/c-algorithms/bucket-sort.html

          个人理解:需求不同,实现方式也不同,但原理是一样

           能符合要求,简单快速实现的方式才是最好的实现方式.

         网上找到了能反映桶原理的例子:

         

         #define MAXLENGTH 10

    int main(int argc, const char * argv[])
    {

        
        @autoreleasepool {
        
             int a[MAXLENGTH]={8,6,4,7,2,5,7,2,9,3};

             int bucket[MAXLENGTH];

           for(int i=0; i<MAXLENGTH;i++)    bucket[i]=0;

           for(int j=0 ;j<MAXLENGTH;j++)    ++bucket[a[j]];

           for(int i=0, j=0; j<MAXLENGTH; j++)

           for(int  key=bucket[j];key>0;key--)

            a[i++]=j;


       }
        return 0;
    }


  • 相关阅读:
    bzoj3302
    bzoj1264
    听风
    bzoj5073
    bzoj2144
    bzoj1263
    bzoj3653
    Docker 入门 2 镜像基本操作
    Docker 入门 1 准备 Docker 环境
    Docker Hub 镜像加速
  • 原文地址:https://www.cnblogs.com/jinjiantong/p/2970348.html
Copyright © 2011-2022 走看看