一定要早日上岸鸭 · July 17, 2021 0

快排模板

public void quickSort(int[]q, int l, int r){ // 快排(降序) if(l>=r) return; int i = l-1, j=r+1, x = q[l+r>>1]; while(i<j){ do{i++;} while(q[i]>x); do{j- -;} while(q[j]<x); if(i<j) swap(q, i, j); } quickSort(q, l, j); quickSort(q, j+1, r); }