算法之快速排序

快速排序:顾名思义就是排序过程比较快的排序方法(在排序过程中交换时有可能位置跳跃比较大)。 快速排序的核心思想:找数组的中值,从前往后找第一个比中值的大的数,从后往前找第一个比中值小的数,找到后将它们俩交换位置,一轮结束后,将数组分成两部分,继续进行查找。 具体步骤: (1)先给出一个无序数组,找到他的中值,从前往后找第一个比中值的大的数,从后往前找第一个比中值小的数,找到后将它们俩交换位置; (
相关文章
相关标签/搜索