【快速排序(Quicksort)】-CSDN博客

网站介绍:文章浏览阅读539次。快速排序(Quick Sort)基本思想算法流程代码实现基本思想  快速排序是对冒泡排序的一种改进,由 C.A.R.Hoare(Charles Antony Richard Hoare,东尼·霍尔)在 1962 年提出。算法流程其主要流程如下:(1) 首先设定一个分界值,通过该分界值将数组分成左右两部分。(2) 将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于分界值,而右边部分中各元素都大于或等于分界值。(3) 然后,左边和右边的数据可以独