- 博客(2)
- 收藏
- 关注
RSS订阅转载 排序（二）键索引、桶排序、位示图、败者树等（图文详解--败者树）
排序（二） 以上排序算法都有一个性质：在排序的最终结果中，各元素的次序依赖于它们之间的比较。我们把这类排序算法称为比较排序。 任何比较排序的时间复杂度的下界是nlgn。 以下排序算法是用运算而不是比较来确定排序顺序的。因此下界nlgn对它们是不适用的。 键索引计数法（计数排序） 计数排序假设n个输入元素中的每一个
2014-05-29 15:00:28
1048
转载 排序（一）归并、快排、优先队列等（图文详解）
目录(?)[+] 排序(一) 初级排序算法 选择排序 思想：首先，找到数组中最小的那个元素。其次，将它和数组的第一个元素交换位置。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。 【图例】 图中，x轴方向为数组的索引，y轴方向为待排序元素的值。
2014-05-29 14:57:27
796
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人