java实现经典快排
思想:(1)当i<j时,从右到左找比base(基础)小的值,从左到右找比base大的值,找到后,如果i<j,交换i和j的值。(2)重复(1),直到i<j。(3)交换i和base的值。(4)分别递归排序左部分、右部分代码:public void quickSort(int[] nums,int m,int n){ if(m>=n) return; int base=nums[m]; int i=m;
原创
2020-12-23 16:14:27 ·
1273 阅读 ·
0 评论