【C语言编程入门笔记】排序算法之快速排序,一文轻松掌握快排!

排序算法一直是c语言重点,各个算法适应不用的环境,同时,在面试时,排序算法也是经常被问到的。今天我们介绍下快速排序,简称就是快排。 1.快速排序思想: 快排使用 分治法 (Divide and conquer)策略,将一个序列分为两个子序列。(快排算法中使用到了递归,对递归不太熟的,可以参考我前一篇文章)。具体步骤如下: ① 从数列中挑出一个元素,称为"基准"(Pivot); ② 重新排序数列,所
相关文章
相关标签/搜索