ruby实现插入排序算法

 ruby

 

Ruby代码  

1. def injection_sort   
2.   a = [40,12,23,543,53,2,77,34]   
3.   i = 1   
4.   while(i<a.length)   
5.     tmp = a[i]   
6.     j = i-1   
7.     while(tmp<a[j])   
8.         a[j+1] = a[j]   
9.         j = j-1   
10.         break if (j == -1)   
11.     end  
12.     a[j+1] = tmp   
13.     i=i+1   
14.   end  
15.   return a   
16. end  

def injection_sort
  a = [40,12,23,543,53,2,77,34]
  i = 1
  while(i<a.length)
    tmp = a[i]
    j = i-1
    while(tmp<a[j])
        a[j+1] = a[j]
        j = j-1
        break if (j == -1)
    end
    a[j+1] = tmp
    i=i+1
  end
  return a
end

 Java

 

 

Java代码  

1. public int[] sort(String[] args) {   
2.         int[] number = {40,12,23,543,53,2,77,34};   
3.         for(int i = 1;i<number.length;i++){   
4.             int tmp = number[i];   
5.             int j = i-1;   
6.             while(tmp<number[j]){   
7.                 number[j+1] = number[j];   
8.                 j--;   
9.                 if(j == -1){   
10.                     break;   
11.                 }   
12.             }   
13.             number[j+1] = tmp;   
14.         }   
15.         return number;   
16.     }