Skip to content

Instantly share code, notes, and snippets.

@todorok1
Created August 30, 2019 13:38
Show Gist options
  • Save todorok1/56538bff46b5481be6b284582dad7345 to your computer and use it in GitHub Desktop.
Save todorok1/56538bff46b5481be6b284582dad7345 to your computer and use it in GitHub Desktop.
コムソートアルゴリズムのC#実装の実行例。
元の配列
26, 400, 19, 504, 8, 500, 58, 14, 401, 168, 13
処理中の様子
1週目の処理 h : 8
配列の大きさは11、中身は : 26, 168, 13, 504, 8, 500, 58, 14, 401, 400, 19
2週目の処理 h : 6
配列の大きさは11、中身は : 26, 14, 13, 400, 8, 500, 58, 168, 401, 504, 19
3週目の処理 h : 4
配列の大きさは11、中身は : 8, 14, 13, 168, 26, 500, 19, 400, 401, 504, 58
4週目の処理 h : 3
配列の大きさは11、中身は : 8, 14, 13, 19, 26, 401, 168, 58, 500, 504, 400
5週目の処理 h : 2
配列の大きさは11、中身は : 8, 14, 13, 19, 26, 58, 168, 401, 400, 504, 500
6週目の処理 h : 1
配列の大きさは11、中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
7週目の処理 h : 1
配列の大きさは11、中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
*** 最終結果 ***
配列の大きさは11、中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
処理回数は 52 回、 交換回数は 15 回でした。
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment