摘要: 假设有n个数组成一个数组a[n],a[n]的范围是0~m,现在需要对这个数组进行排序。 桶排序的过程:我们准备一个数组b[m],初始化该数组为0。观察a[i]的值(0<=i<=n),比如说a[i]=x(显然0<x<m),则b[x]++,即利用b[x]存储a[n]中值为x的元素出现了几次。最后,我们按 阅读全文
posted @ 2018-03-15 10:11 8号prince 阅读(101) 评论(0) 推荐(0) 编辑