算法-排序(三) 快速排序
算法-排序 快速排序
快速排序是一种使用很广泛的排序算法。
快速排序和归并排序差不多,都是将一个大的数组分为两个小的数组,然后两个小的数组分别排序。
不同点:归并排序是先将子数组排序,然后两个子数组在归并成一个数组,而快速排序在两个子数组有序之后自然就有序了,因为快速排序是在原数组上排序。
实现
// 切分,获取基准位置,将数组分为两个小数组
private static int partition(Comparable[] a, int low, int hi){ //切分
原创
2021-11-26 14:11:55 ·
459 阅读 ·
0 评论