找考题网-背景图
问答题

简答题 快速排序的最坏情况如何改进?

【参考答案】

待排序的序列为有序序列时快速排序的效率很低,蜕变为冒泡排序了,为了避免这种情况,选序列的首元素为枢轴元素(或称基准元素)改为选序列的首元素、中间元素和末元素3个元素中中间大的元素为基准元素(简单的就用中间元素为基准),这可大大改善快速排序的性能。
将i、j指的内容比较,若i的内容比基准小,......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)