sort


※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

  • クイックソート(昇順)
    a[]を基準にしてb[]も入れ替える
    l=0,r=a.length-1で始める
    void quickSort_ascend(int[] a, int[] b, int l, int r) {
    	if (l < r) {
    		int w = a[(l+r)/2];
    		int i = l, j = r, temp;
    		while (i < j) {
    			while (a[i] < w) i++;
    			while (a[j] > w) j--;
    			if (i <= j) {
    				temp = a[i];
    				a[i] = a[j]; a[j] = temp;
    				temp = b[i];
    				b[i] = b[j]; b[j] = temp;
    				i++; j--;
    			}
    		}
    		quickSort_ascend(a, b, l, j);
    		quickSort_ascend(a, b, i, r);
    	}
    }
  • クイックソート(降順)
    a[]を基準にしてb[]も入れ替える
    l=0,r=a.length-1で始める
    void quickSort_descend(int[] a, int[] b, int l, int r) {
    	if (l < r) {
    		int w = a[(l+r)/2];
    		int i = l, j = r, temp;
    		while (i < j) {
    			while (a[i] > w) i++;
    			while (a[j] < w) j--;
    			if (i <= j) {
    				temp = a[i];
    				a[i] = a[j]; a[j] = temp;
    				temp = b[i];
    				b[i] = b[j]; b[j] = temp;
    				i++; j--;
    			}
    		}
    		quickSort_descend(a, b, l, j);
    		quickSort_descend(a, b, i, r);
    	}
    }