(王道408考研数据结构)第八章排序-第四节2:快速排序

  • 回到总目录:点击跳转

文章目录

  • 一:基本思想
  • 二:代码
    • (1)单趟排序分析
    • (2)完整排序
    • (3)快速排序的弊端:小优化
  • 三:优化
  • 四:快速排序非递归
  • 五:动图演示

一:基本思想

快速排序它是一种基于二叉树结构的交换排序方法,其基本思想为:每趟排序时任意选取该趟序列中的某个元素(一般选择第一个或最后一个)作为基准元素,然后将整个序列划分为左右两个部分,其中左侧部分均小于基准元素,右侧部分均大于基准元素(升序),然后对左右两个部分的序列继续执行上述操作。
其大致流程如下

你可能感兴趣的:(408王道考研数据结构,数据结构,排序算法,算法,快速排序,c语言)