Java快排模板
2021-09-12 00:00 作者:54335443735_bili | 我要投稿
public static void qs(int[] a, int l, int r){
? ?if (l >= r){
? ? ? ?return;
? ?}
? ?int m = a[l], i = l - 1, j = r + 1;
? ?while (i < j){
? ? ? ?do ++i;while (a[i] < m);
? ? ? ?do --j;while (a[j] > m);
? ? ? ?if (i < j){
? ? ? ? ? ?int t = a[i];
? ? ? ? ? ?a[i] = a[j];
? ? ? ? ? ?a[j] = t;
? ? ? ?}
? ?}
? ?qs(a, l, j); //注意只能用j
? ?qs(a, j + 1, r);//注意只能用j
}
標簽：
