クイックソートアルゴリズムのC#実装の実行例。

quick_sort_log.txt

元の配列
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 回でした。