Java 中的插入排序。

java programming java8object oriented programming

以下是所需的程序。

示例

public class Tester {
   public static void insertionSort(int array[]) {  
      int n = array.length;  
      for (int j = 1; j < n; j++) {  
         int key = array[j];  
         int i = j-1;  
          while ( (i > -1) &amp;&amp; ( array [i] > key ) ){  
          array [i+1] = array [i];  
          i--;  
         }  
        array[i+1] = key;  
      }  
   }
   public static void main(String a[]){    
      int arr[] = {21,60,32,01,41,34,5};  
      System.out.println("插入排序前");    
      for(int i:arr){    
         System.out.print(i+" ");    
      }    
      System.out.println();    
      insertingSort(arr); //使用插入排序对数组进行排序    
      System.out.println("插入排序后");    
      for(int i:arr){    
         System.out.print(i+" ");    
      }    
   }  
}

输出

插入排序前
21 60 32 1 41 34 5
插入排序后
1 5 21 32 34 41 60

相关文章