Pythonでアルゴリズム「クイック・ソート」(4):今度は左方向!小さい値を探しまくる!!
はい!こんにちは。クイックソートの続きですよ~😄。前回の記事では、グループ中の値のうち、ピボットの左側にあるものについて、左端からピボットより大きい値を探していきましたね!
さあ、次にやることは予想がついていますか!?
「えー、分かんない(棒読み)😑」
そ、そうですか💦(素晴らしい反応です。打ち合わせ通りですね💛)。実は、同様のことをピボットの右側でもやるのですよ~。ということで、本日は、下図の赤枠内3つ目のwhile(内側ループの2つ目)に取り組みますよ~😆。
恐れ