什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的?
解 内排序是排序过程中参与排序的数据全部在内存中所做的排序，排序过程中无需进行内外存数据传送,决定排序方法时间性能的主要是数据排序码的比较次数和数据对象的移动次数。外排序是在排序的过程中参与排序的数据太多，在内存中容纳不下，因此在排序过程中需要不断进行内外存的信息传送的排序。决定外排序时间性能的主要是读写磁盘次数和在内存中总的记录对象的归并次数。不稳定的排序方法主要有希尔排序、直接选择排序、堆排序、快速排序。不稳定的排序方法往往是按一定的间隔移动或交换记录对象的位置,从而可能导致具有相等排序码的不同对象的前后相对位置在排序前后颠倒过来。其他排序方法中如果有数据交换，只是在相邻的数据对象间比较排序码，如果发生逆序(与最终排序的顺序相反的次序)才交换，因此具有相等排序码的不同对象的前后相对位置在排序前后不会颠倒，是稳定的排序方法。但如果把算法中判断逆序的比较“>(或<)”改写成“≥(或≤)”，也可能造成不稳定。
举一反三
内容
- 0
以下排序方法中，稳定的排序方法是()
- 1
下列排序方法中，( )是稳定的排序方法
- 2
直接选择排序是（ ）的排序方法。 A: 稳定 B: 不稳定 C: 时而稳定时而不稳定 D: 前三个选项都不对
- 3
归并排序是一种稳定的排序方法。
- 4
下列排序方法中，哪一种是稳定的排序方法_________。 A: 选择排序 B: 归并排序 C: 快速排序 D: 希尔排序