摘要: 排序算法总结排序算法总结... 11概念... 12比较排序分类介绍... 22.1堆排序... 22.2归并排序(Merge Sort)... 62.3快速排序(Quicksort)... 92.3.3随机快速排序... 103非比较排序分类介绍... 113.1计数排序(Counting sort)... 113.2基数排序(Radix sort)... 111概念原地排序:在排序输入数组时,只有常数个元素被放到数组以外的空间中去。稳定性:具有相同值得元素在输出数组中的相对次序与他们输入数组中的次序相同。比较排序:排序结果中,个元素的次序基于输入元素间的比较,我们把这类排序算法叫做比较排序 阅读全文
posted @ 2013-10-20 22:16 joey周琦 阅读(3675) 评论(1) 推荐(0) 编辑