algorithm

simple quick sort

何年ぶりかに、quick sortを書いてみた。 たぶんこれ以上美しくはかけないと思う。 あくまで独断と偏見だけど。 void quickSort(int *a, int n){ if( n <= 1 ) return; int i=1,j=n-1; int pivot = a[0]; int swp; while( i<j ){ if( a[i] <= pivot ){ i++; }else{ swp = a[i]; a[i] = a[j]; a[j] = swp; j--; } } if( a[i] > pivot ){ i--; } a[0] = a[i]; a[</j>…