几种排序算法的java实现

 import java.util.Arrays;

 /**
  * 各种排序算法从小到大进行排序
  */
 public class Test {

     public static void main(String args[]) {
         int[] n = { 5, 2, 3, 4, 1 };
         int[] n1, n2, n3;
         n1 = n2 = n3 = Arrays.copyOf(n, n.length);

         System.out.println("原来的数组：");
         printArray(n);

         selectionSort(n1);
         System.out.println("\n选择排序后：");
         printArray(n1);

         bubbleSort(n2);
         System.out.println("\n冒泡排序后：");
         printArray(n2);

         insertionSort(n3);
         System.out.println("\n插入排序后：");
         printArray(n3);
     }

     /** 选择排序：首先确定的是最小元素 */
     private static void selectionSort(int number[]) {
         for (int i = 0; i < number.length - 1; i++) {
             // 对当前无序区间score[i......length-1]进行排序
             for (int j = i + 1; j < number.length; j++) {
                 if (number[i] > number[j]) {
                     int temp = number[i];
                     number[i] = number[j];
                     number[j] = temp;
                 }
             }

         }
     }

     /** 冒泡排序：最先确定的是最大的元素 */
     private static void bubbleSort(int number[]) {
         for (int i = 0; i < number.length - 1; i++) {
             // 对当前无序区间score[0......length-i-1]进行排序
             for (int j = 0; j < number.length - i - 1; j++) {
                 if (number[j] > number[j + 1]) {
                     int temp = number[j];
                     number[j] = number[j + 1];
                     number[j + 1] = temp;
                 }
             }
         }
     }

     /** 插入排序:不断将元素插入到已经排好序的数据（注意插入的顺序） */
     private static void insertionSort(int[] list) {
         for (int i = 1; i < list.length; i++) {
             int currentElement = list[i];
             // 把list[i]插入到list[0]~list[i-1]之间，这样list[0]~list[i]就排好序了
             int j;
             for (j = i - 1; j >= 0 && list[j] > currentElement; j--) {
                 list[j + 1] = list[j];
             }
             // 把当前元素插入到list[j+1]
             list[j + 1] = currentElement;
         }
     }

     /** 打印数组中的元素 */
     private static void printArray(int number[]) {
         for (int i : number) {
             System.out.print(i + "\t");
         }
     }
 }

运行结果：