Radix sort
来源:互联网 发布:tag在vb什么意思 编辑:程序博客网 时间:2024/05/22 02:30
Radix sort will not consider the value of the element, but the value of the digit of the element. For example, when comparing 345, 673, 122, the radix sort first consider the third (last) digits and compare, so the result will be
122
673
345
Then radix sort will compare the second digit, and the result after comparison is
122
345
673
Finally, it will compare the first digit, and the result is
122
345
673
The radix sort will use counting sort to sort the digits in the array, the reason why we use counting sort other than quick sort, merge sort is that counting sort will not disturb the sequence in the original array. For example, if 234 is in front of 235, after sorting the second digit, the order will be 234, 235, it will not be 235, 234.
Reference:
http://www.cnblogs.com/sun/archive/2008/06/26/1230095.html
- Radix sort
- Radix Sort
- radix sort
- Radix Sort
- radix-sort
- radix sort
- radix sort
- Radix Sort
- radix sort &&bucket sort
- Radix Sort 基数排序
- radix sort 基数排序
- 基数排序(Radix Sort)
- Parallel Radix Sort
- 基数排序 (Radix sort)
- Foundation: Radix List Sort
- 基数排序(radix sort)
- 基数排序(Radix Sort)
- 基数排序 (Radix Sort)
- 20100719
- chapter2 图形系统 2.1基础理论
- 使用GridView中的按钮(ButtonField或TemplateField里面的按钮)控制UpdatePanel的更新
- MTK timer 小结 1
- MAPREDUCE计算流程
- Radix sort
- 2010-07-19
- 词法分析生成器 之 lexertl 【4】添加文件解析行号功能
- x86汇编的两种语法
- C++面试题汇总
- jsp+mysql分页
- C++重要知识点
- 夜的沉思
- db2cmd