快排+归并排序
思路
快排的基本思想就是每次找出一个数,使它前边的数都比它小,它后边的数都比它大,然后再按这个规律排前半部分和后半部分,依次递归。这个数可以随机取数组的任意一个数,实际就是找这个数在数组中的第几大,把比它小的换前边去,比他大的换后边去。
code
public static void quickSort(int[] nums,int l,int h){
if(l>=h) return;
int index = findIndex(nums,l,h);
原创
2020-07-18 07:58:30 ·
87 阅读 ·
0 评论