码迷,mamicode.com
首页 > 编程语言 > 详细

桶排序3.3

时间:2015-11-10 17:41:06      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

 

Procedure SORTSK
{    read(I[1],I[2],...,I[k]);
     read(S[1,I[1]],S[2,I[2]],...,S[k,I[k]])
     置桶B[1],B[2],...,B[n]为空;
     for(i=1;i<=k;i++)
    {
         j=I[i];
         for(h=1;h<=j;h++)
         将i置入桶B[S[i,h]]中;
    }
    for(i=1;i<=k;i++)  I[i]=1;
    for(i=1;i<=n;i++) 
    while(B[i]非空)
    {
        j=B[i]中的顶部元素;
        S[j,I[j]]=i;
        I[j]=I[j]+1;
    }

}

 

手动模拟:

技术分享

桶排序3.3

标签:

原文地址:http://www.cnblogs.com/zhesun/p/4953639.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!