2010-08-02から1日間の記事一覧

Algorithms in a Nutshell の 4.4クイックソート(86ページ)

微妙。 参考までに頭を空っぽにして写経してたけど、どうも動かないような気がする。 これが疑似コード。 sort(A) 1. quickSort(A, 0, n-1) end quickSort(A, left, right) 1. if (left < right) then 2. pi = partition(A, left, right) 3. quickSort(A, le…