图解计数排序
2022-01-07 22:24:53 4 举报图解计数排序
作者其他创作
大纲/内容
结果数据r
6 = 它是第6元素，下标为5
3 = 它是第3元素，下标为2
r[0]
0
r[1]
r[2]
2
r[3]
r[4]
3
r[5]
r[6]
r[7]
5
8 = 它是第8元素，下标为7
a[0]
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
a[7]
计数桶
c[0]
2->1->0
c[1]
c[2]
4 ->3->2
c[3]
7->6->5
c[4]
7
c[5]
8->7
2 = 它是第2元素，下标为1
小于等于2个数a[2] 对应不大于2元素个数为2
1 = 它是第1元素，下标为0
原始数据a
程序执行顺序
4 = 它是第4元素，下标为3
5 = 它是第5元素，下标为4
元素值2 对应 a[2]
7 = 它是第7元素，下标为6
收藏
收藏
0 条评论
下一页
