快速排序的代码实现(Java版)
思路:以最左边的数pivot为基础,定义left和right指针分别指向数组的首尾,然后从右边开始向左移动,遇到比小的数,就赋值给左边,接着从左往右移动,遇到比pivot大的数就赋值给右边,直到左右指针重合,把pivot赋值给重合的位置,最后,以基准划分左右两边,递归。
public static void quickSortMethod(int[] arr,int l,int r){
if(l>=r) return ;
int left = l;
int
原创
2021-08-06 21:14:15 ·
95 阅读 ·
0 评论