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;
    }


  • 相关阅读:
    GitLab基本用法
    SSH免密登录详解
    一文搞懂GitLab安装部署及服务配置
    初识:LevelDB
    Jenkins安装与Gitlab项目部署详解
    CentOS7的安装和配置
    C/C++语言的学习方向
    C语言atoi函数
    C语言整数的取值范围
    C语言scanf函数
  • 原文地址:https://www.cnblogs.com/jinjiantong/p/2970348.html
Copyright © 2011-2022 走看看