几种排序算法的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("
选择排序后：");
        printArray(n1);

        bubbleSort(n2);
        System.out.println("
冒泡排序后：");
        printArray(n2);
        
        insertionSort(n3);
        System.out.println("
插入排序后：");
        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 + "	");
        }
    }
}

运行结果：