试题题干
插入、选择、冒泡及堆等四种排序方法在各自排序过程中其键值比较的次数与数据元素的初始排列次序无关的有
和堆排序。
参考答案
试题解析
选择排序的基本思想：每一次在n-i+1(i=1，2,…，n-1)个记录中选取键值最小的记录作为有序序列的第i个记录。故与初始排列次序无关。选择排序包括：直接选择排序和堆排序。
插入、选择、冒泡及堆等四种排序方法在各自排序过程中其键值比较的次数与数据元素的初始排列次序无关的有和堆排序。
选择排序的基本思想：每一次在n-i+1(i=1，2,…，n-1)个记录中选取键值最小的记录作为有序序列的第i个记录。故与初始排列次序无关。选择排序包括：直接选择排序和堆排序。