一看就懂,不要再问我快排了
引子
最近有童鞋问我快排算法,为了一劳永逸,所以放一把"矢"。
快排的思想
总的来说,是“先二分,再归并”
二分:
有如下数组:
int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };
取数组第一个元素 作为基准data数组中基准为9
有两个指针 i 和 j,数组左边的指针i指向数组第二个元素,数组右边的指针j指向最后一个元素初始状态...
原创
2020-03-05 19:10:38 ·
327 阅读 ·
1 评论