试题详情
简答题快速排序的最坏情况如何改进？
  • 待排序的序列为有序序列时快速排序的效率很低，蜕变为冒泡排序了，为了避免这种情况，选序列的首元素为枢轴元素（或称基准元素）改为选序列的首元素、中间元素和末元素3个元素中中间大的元素为基准元素（简单的就用中间元素为基准），这可大大改善快速排序的性能。
    将i、j指的内容比较，若i的内容比基准小，i推进，否则i停下，开始进行j的比较；若j的内容比基准大，j推进，否则j停下，将i的内容与j的内容交换，重复上述过程，直至j＜i止，将基准与i的内容交换，一次分段完成。

  • 关注下方微信公众号，在线模考后查看

热门试题