バブルソートも"後ろから前へ小さいもの"ではなく"前から後ろへ大きいもの"って考えたら ループの終了条件とかがだいぶわかりやすくなる気がする #バブルソート2 def bubble_sort(array) for k in 1...array.length for i in 0...array.length-k if array[i]…

クイックソートって両端から要素を調べて、入れ替えて..を繰り返すと思ってたけど pivotより大きいものと小さいもので分けちゃえばそんなことしなくて済むのか。 それに、こうした方が再帰の考えが使いやすい。 これなら実装できそう。 なっとくアルゴリズム…