５人の学生を 身長で ソート (構造体)

明解Ｃ言語 入門編 > 12. 構造体 >

５人の学生を 身長で ソート (構造体)

Ruby

NINSU = 5

def sort(data, n)
    k = n - 1
    while (k >= 0)
        j = -1
        for i in 1..k
            if (data[i - 1]["height"] > data[i]["height"])
                j = i - 1
                data[i], data[j] = data[j], data[i]
            end
        end
        k = j
    end
end

data =  [
        {"name" => "Sato",   "height" => 178, "weight" => 61.0},
        {"name" => "Sanaka", "height" => 175, "weight" => 60.5},
        {"name" => "Takao",  "height" => 173, "weight" => 80.0},
        {"name" => "Mike",   "height" => 165, "weight" => 72.0},
        {"name" => "Masaki", "height" => 179, "weight" => 77.5}
        ]
        
puts "ソート前："
data.each_with_index do |d, i|
    printf("%2d:%-8s%4d\n", i + 1, d["name"], d["height"].to_i)
end
puts ""

sort(data, NINSU)

puts "ソート後："
data.each_with_index do |d, i|
    printf("%2d:%-8s%4d\n", i + 1, d["name"], d["height"].to_i)
end

実行結果

L:\>ruby  l:\lesson_12_096.rb

メ[ト前：

 1:Sato     178

 2:Sanaka   175

 3:Takao    173

 4:Mike     165

 5:Masaki   179
メ[ト後：

 1:Mike     165

 2:Takao    173

 3:Sanaka   175

 4:Sato     178

 5:Masaki   179