Skip to content

Instantly share code, notes, and snippets.

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