热门标签
标签: 排序
以下是与 "排序" 标签相关的所有文章。
- 简单插入排序算法是不稳定的。
- 相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。
- 待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。
- 对顺序表中的n个记录进行简单选择排序，至多需要关键字交换n-1次。
- 堆排序是一种选择排序。
- 快速排序方法的每一趟都能将一个元素把它放到最终的位置上。
- 对长度为8的表，作2路归并排序，关键字之间最多需要21次比较。
- 因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。
- 在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。
- 对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n-1)2。