2019年2月18日 星期一

Julia 語言 --氣泡排序算法 for ...end , if ...end

Julia 語言 --氣泡排序算法 for ...end  , if ...end

function BubbleSort(v::AbstractVector, lo::Int, hi::Int)
    while true
        clean = true
        for i = lo:hi-1
            if ( v[i+1]<v[i])
                v[i+1], v[i] =v[i], v[i+1]
                clean = false
            end
        end
        clean && break
    end
    return v
end

#println("start")
println("氣泡排序算法")
v=rand(5)*10
println(v)
println("BubbleSort後的資料")
println(BubbleSort(v,1,5))

輸出結果
$julia main.jl
氣泡排序算法
[6.62896, 8.65323, 6.81813, 8.74972, 5.08322]
BubbleSort後的資料
[5.08322, 6.62896, 6.81813, 8.65323, 8.74972]

沒有留言:

張貼留言

Galois LFSR

  在密碼學與數位訊號處理中, LFSR(線性回饋移位暫存器,Linear Feedback Shift Register) 是用來產生偽隨機序列(也就是串流加密中所需的金鑰流)最核心的硬體架構。 LFSR 主要分為兩種實現架構: Fibonacci(斐波那契) 與 Galo...