No Caffeine, No Life

プログラミング(主にPython)

Aizu Online Judge: バブルソートと選択ソート

バブルソート

バブルソートはその名前が表すように、泡(Bubble)が水面に上がっていくように配列の要素が動いていきます。数列 A を読み込み、バブルソートで昇順に並び変え出力するプログラムを作成してください。また、バブルソートで行われた要素の交換回数も報告してください。

 

 

選択ソート

選択ソートは、各計算ステップで1つの最小値を「選択」していく、直観的なアルゴリズムです。数列Aを読み込み、選択ソートのアルゴリズムで昇順に並び替え出力するプログラムを作成してください。上の疑似コードに従いアルゴリズムを実装してください。

 

広告を非表示にする