考试
2022-12-25 23:06:36

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

题目描述

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

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

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

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

加载中...
AI正在思考中,请稍候...