Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
クイックソートアルゴリズムのC#実装の実行例。
元の配列
26, 400, 19, 504, 8, 500, 58, 14, 401, 168, 13
処理中の様子
ExecuteQuickSortが呼ばれました。中身は : 26, 400, 19, 504, 8, 500, 58, 14, 401, 168, 13
配列の大きさは11、中身は : 13, 14, 19, 8, 504, 500, 58, 400, 401, 168, 26
左側の範囲 13 から 8 まで / 右側の範囲 504 から 26 まで
ExecuteQuickSortが呼ばれました。中身は : 13, 14, 19, 8, 504, 500, 58, 400, 401, 168, 26
配列の大きさは11、中身は : 8, 14, 19, 13, 504, 500, 58, 400, 401, 168, 26
左側の範囲 8 から 8 まで / 右側の範囲 14 から 13 まで
ExecuteQuickSortが呼ばれました。中身は : 8, 14, 19, 13, 504, 500, 58, 400, 401, 168, 26
ExecuteQuickSortが呼ばれました。中身は : 8, 14, 19, 13, 504, 500, 58, 400, 401, 168, 26
配列の大きさは11、中身は : 8, 13, 19, 14, 504, 500, 58, 400, 401, 168, 26
左側の範囲 13 から 13 まで / 右側の範囲 19 から 14 まで
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 19, 14, 504, 500, 58, 400, 401, 168, 26
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 19, 14, 504, 500, 58, 400, 401, 168, 26
配列の大きさは11、中身は : 8, 13, 14, 19, 504, 500, 58, 400, 401, 168, 26
左側の範囲 14 から 14 まで / 右側の範囲 19 から 19 まで
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 504, 500, 58, 400, 401, 168, 26
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 504, 500, 58, 400, 401, 168, 26
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 504, 500, 58, 400, 401, 168, 26
配列の大きさは11、中身は : 8, 13, 14, 19, 26, 168, 58, 400, 401, 500, 504
左側の範囲 26 から 58 まで / 右側の範囲 401 から 504 まで
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 26, 168, 58, 400, 401, 500, 504
配列の大きさは11、中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
左側の範囲 26 から 58 まで / 右側の範囲 168 から 168 まで
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
配列の大きさは11、中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
左側の範囲 26 から 19 まで / 右側の範囲 58 から 58 まで
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
配列の大きさは11、中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
左側の範囲 401 から 401 まで / 右側の範囲 504 から 504 まで
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
ExecuteQuickSortが呼ばれました。中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
*** 最終結果 ***
配列の大きさは11、中身は : 8, 13, 14, 19, 26, 58, 168, 400, 401, 500, 504
処理回数は 17 回、 交換回数は 9 回でした。
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment