快速排序
快速排序:
快速排序,顾名思义,是一种速度快,效率高的排序算法。
快排原理:
在要排的数(比如数组array)中选择一个中心值key(比如array[0]),通过一趟排序将数组array分成两部分,其中以key为中心,key右边都比key大,key左边的都key小,然后对这两部分分别重复这个过程,直到整个有序。
整个快排的过程就简化为了一趟排序的过程,然后递归调用就行了。
一趟排序的方法:
假设要排的数组为:array[8] ={5,2,8,9,2,3,
原创
2021-04-24 22:04:35 ·
58 阅读 ·
0 评论