int tree[4*N]; void build(int o,int l,int r) { if(l==r) {cin>>tree[o];return;} build(ls,l,mid); build(rs,mid+1,r); tree[o] = max(tree[ls],tree[rs]); } int get(int o, int l, int r, int x) { if (l == r) return l; return tree[ls] > x ? get(ls, l, mi
快速排序: 1 package test; public class QuickSort { // 快速排序 public void quickSort(int s[], int l, int r) { if (l < r) { // Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1 int i = l, j = r, x = s[l]; while (i < j) { while (i < j && s[j] >=