返回顶部

收藏

Ruby:简单的插入排序

更多

基于Ruby的一个简单的插入排序法

[Ruby]代码

 #Insertion Sort Method
 def insertionSort(list)
   list.each_with_index do |data,i|
     j = i - 1
     while j >= 0
       break if list[j] <= data
       list[j + 1] = list[j]
       j = j - 1
     end
     list[j + 1] = data
   end
 end

标签:排序

收藏

0人收藏

支持

0

反对

0

发表评论