JAVA中數組排序小結 – JAVA編程語言程序開發技術文章

public class SortAll {  
 
 /** 
  * 冒泡排序，選擇排序，插入排序，希爾（Shell）排序 Java的實現  
  */ 
 public static void main(String[] args) {  
  int[] i = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };  
  System.out.println(“—-冒泡排序的結果：”);  
  maoPao(i);  
  System.out.println();  
  System.out.println(“—-選擇排序的結果：”);  
  xuanZe(i);  
  System.out.println();  
  System.out.println(“—-插入排序的結果：”);  
  chaRu(i);  
  System.out.println();  
  System.out.println(“—-希爾（Shell）排序的結果：”);  
  shell(i);  
 }  
 
 // 冒泡排序  
 public static void maoPao(int[] x) {  
  for (int i = 0; i < x.length; i++) {  
   for (int j = i + 1; j < x.length; j++) {  
    if (x[i] > x[j]) {  
     int temp = x[i];  
     x[i] = x[j];  
     x[j] = temp;  
    }  
   }  
  }  
  for (int i : x) {  
   System.out.print(i + ” “);  
  }  
 }  
 
 // 選擇排序  
 public static void xuanZe(int[] x) {  
  for (int i = 0; i < x.length; i++) {  
   int lowerIndex = i;  
   // 找出最小的一個索引  
   for (int j = i + 1; j < x.length; j++) {  
    if (x[j] < x[lowerIndex]) {  
     lowerIndex = j;  
    }  
   }  
   // 交換  
   int temp = x[i];  
   x[i] = x[lowerIndex];  
   x[lowerIndex] = temp;  
  }  
  for (int i : x) {  
   System.out.print(i + ” “);  
  }  
 }  
 
 // 插入排序  
 public static void chaRu(int[] x) {  
  for (int i = 1; i < x.length; i++) {// i從一開始，因為第一個數已經是排好序的啦  
   for (int j = i; j > 0; j–) {  
    if (x[j] < x[j – 1]) {  
     int temp = x[j];  
     x[j] = x[j – 1];  
     x[j – 1] = temp;  
    }  
   }  
  }  
  for (int i : x) {  
   System.out.print(i + ” “);  
  }  
 }  
 
 // 希爾排序  
 public static void shell(int[] x) {  
  // 分組  
  for (int increment = x.length / 2; increment > 0; increment /= 2) {  
   // 每個組內排序  
   for (int i = increment; i < x.length; i++) {  
    int temp = x[i];  
    int j = 0;  
    for (j = i; j >= increment; j -= increment) {  
     if (temp < x[j – increment]) {  
      x[j] = x[j – increment];  
     } else {  
      break;  
     }  
    }  
    x[j] = temp;  
   }  
  }  
 
  for (int i : x) {  
   System.out.print(i + ” “);  
  }  
 }  
}