结构推理 什么样的排序算法是稳定的?快速排序算法是稳定的吗?为什么?
【正确答案】若经过排序后，文件中排序码相等的记录之间的相对次序保持不变，则此排序算法是稳定的，否则为不稳定的。快速排序是不稳定的，因为在每次分区交换时，可能已经破坏了其他排序码相同的记录的顺序。
【答案解析】