juliaでバブルソート

バブルソートをJuliaで書いてみました

バブルソートは、なんか、ソートアルゴリズムのド定番だね(笑)

a = rand(1:2000,200)
swapped = true
while swapped
    global swapped = false
    for i in 1:length(a)-1
        if a[i]>a[i+1]
          temp=a[i]
           a[i]=a[i+1]
           a[i+1]=temp
           global swapped=true
        end
    end
end

こんな感じかなー

これでちゃんとできてるかどうか確かめるために、200個も確認するの大変だから、グラフにしてみた。

ついでに、並べ替えの様子を動画にしてみた。

using Plots
a = rand(1:2000,200)
bar(a,)
anim = Animation()
swapped = true
while swapped
    global swapped = false
    for i in 1:length(a)-1
        if a[i]>a[i+1]
          temp=a[i]
           a[i]=a[i+1]
           a[i+1]=temp
           global swapped=true
        end
    end
    plt = bar(a,linewidth = 0)
    frame(anim,plt)
end
gif(anim,"bubblesort4.gif";fps = 40)
bar(a)