演算法回鍋肉 氣泡排序

2021-10-01 15:18:58 字數 773 閱讀 6513

示例**純粹是為了加深印象,選擇的目標語言有更便捷的實現方式,另外去掉了一些假設條件檢查。

#encoding:gbk

size = 20

arr = array.new(size) do #初始化待排序陣列,隨機填寫元素

rand(size)

enddef bubble_sort(a)

b = a.clone

i = j = 0

for i in 0...b.size - 1

(b.size - 1).downto i + 1 do |j|

b[j],b[j-1] = b[j - 1],b[j] if b[j] < b[j - 1] #簡單粗暴,反覆低效

endend

bend

puts arr.inspect

res = bubble_sort(arr)

puts res.inspect

輸出如下:

---------- ruby ----------

[17, 15, 9, 5, 1, 17, 19, 12, 10, 13, 2, 9, 6, 10, 13, 17, 17, 15, 14, 9]

[1, 2, 5, 6, 9, 9, 9, 10, 10, 12, 13, 13, 14, 15, 15, 17, 17, 17, 17, 19]

output completed (0 sec consumed) - normal termination

演算法回鍋肉 堆排序

示例 純粹是為了加深印象,選擇的目標語言有更便捷的實現方式,另外去掉了一些假設條件檢查。encoding gbk size 20 class array attr accessor heap size endarr array.new size do 初始化待排序陣列,隨機填寫元素 rand siz...

演算法回鍋肉 歸併排序

示例 純粹是為了加深印象,選擇的目標語言有更便捷的實現方式,另外去掉了一些假設條件檢查。encoding gbk size 20 arr array.new size do 初始化待排序陣列,隨機填寫元素 rand size enddef merge a,p,q,r one a p,q p 1 括弧...

回鍋肉的做法

回鍋肉用料 豬肉 瘦 250克 回鍋肉輔料 青椒 45克 青蒜 30克 回鍋肉調料 甜麵醬 20克 豆瓣辣醬 10克 白砂糖 10克 味精 5克 植物油 30克 各適量 回鍋肉製作工藝 1.肉沖淨,整塊放入冷水中約煮20分鐘 2.用筷子試插,如無血水滲出即已熟透,撈出,待冷卻後切成薄片備用 3.青椒...