摘要:
1、计数排序算法(需要两个辅助数组存放排序结果的B[1...n],提供临时存储区的C[0...k]),输入数组A[1...n] 辅助数组C的长度,输入数组的最大数就是辅助数组的长度 计数排序是一种线性排序算法,不用进行比较。基本思想是对于每个元素x,找出比x小的数的个数,从而确定x在排好序的数组中的 阅读全文
摘要:
1、计数排序算法(需要两个辅助数组存放排序结果的B[1...n],提供临时存储区的C[0...k]),输入数组A[1...n] 辅助数组C的长度,输入数组的最大数就是辅助数组的长度 计数排序是一种线性排序算法,不用进行比较。基本思想是对于每个元素x,找出比x小的数的个数,从而确定x在排好序的数组中的 阅读全文
|