分类：快速排序算法

2022
04-06

大厂面试常考:快速排序冒泡排序算法

目录一、概念二、基本思想三、算法步骤四、具体示例五、快排代码基本排序方式详图：一、概念快速排序，顾名思义就是一种以效率快为特色的排序算法，快速排序（Quicksort）是对冒泡排序的一种改进。由英国计算机专家:托尼·霍尔（TonyHoare）在1960年提出。二、基本思想从排序数组中找出一个数，可以随机取，也可以取固定位置，一般是取第一个或最后一个，称为基准数。然后将比基准小的排在左边，比基准大的放到右边；如何放置呢，... 继续阅读 >