选择排序 ruby

来源:互联网 发布:网络增值服务登录 编辑:程序博客网 时间:2024/04/29 19:17

#先寻找最小的数与array[0]交换,再寻找第二小的数和array[1]交换。
array=[31,41,59,26,41,58]
0.upto(array.length-2) do |count|
min=1000 #最小值
index=0
start=count
while start<array.length
if array[start]<min
min=array[start]
index=start
end
start=start+1
end
if count!=index
array[index]=array[count]
array[count]=min
end
end
puts array