Counting Sort
2017-11-07 16:13:12 2 举报
登录查看完整内容
计数排序(Counting Sort)流程图
作者其他创作
大纲/内容
end
a[k] = jk = k+1count=count-1
i a.length
c[a[i]] = c[a[i]] + 1i = i + 1
j = j+1
NO
YES
j c.length
start
a[minIndex] a[index]
j = cMink = 0
maxIndex =index
a[maxIndex] a[index]
index a.length
// a数组长度大于1才进行排序
a.length 1
minIndex=0maxIndex=0index=1
count = c[j]
minIndex =index
index=index+1
print a
cMax=a[maxIndex]cMin=a[minIndex]
count 0
i = 0
定义数组a
收藏
0 条评论
回复 删除
下一页
