2009-07-16から1日間の記事一覧
配列を基準値との大小関係で分割する.とりあえず普通の分割. xs[0]未満の要素を左に集める. // 基準要素(配列の先頭)未満の要素を先頭に移動する void split2(int * xs, int l, int u){ if(l>u){ return ; } int t = xs[l]; // 基準 int m = l; // t< 要素の…
配列を基準値との大小関係で分割する.とりあえず普通の分割. xs[0]未満の要素を左に集める. // 基準要素(配列の先頭)未満の要素を先頭に移動する void split2(int * xs, int l, int u){ if(l>u){ return ; } int t = xs[l]; // 基準 int m = l; // t< 要素の…