2012-07-18から1日間の記事一覧

単連結リストの整列 #68 良くて要素数の二次オーダの時間計算量になる整列処理も意図に無い比較を無くす

C

一通りの走査で隣接要素の交換が一度も行われなかった場合に整列処理を打ち切るという変更を行ったわけだが、 ついでなので、順序が逆だが、この変更前のものについても前回行ったように無用な比較を行わないように変える。 これまで述べたようにそうしなく…