问答题
希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法，试举例说明。
【正确答案】
【答案解析】以下例子中的275和275
*
是排序码相等的不同数据元素，为区分起见，在后一个275上加
*
，以示区别。如果排序后275
*
跑到275前面，表示此排序方法不稳定。
(1)
(2)
{061 275 * 275 512}结果
(3)
(4)
(1)
(2)
{061 275 * 275 512}结果
(3)
(4)