选择、冒泡、插入、直接排序算法

public class Demo {

    public static void main(String[] args) {
        int[] arr = new int[10];
        for (int i = 0; i < arr.length; i++) {
            Random rd = new Random();
            arr[i] = rd.nextInt(100);
        }
        System.out.println("需排序数组-->");
        for (int j = 0; j < arr.length; j++) {
            System.out.print(arr[j] + "	");
        }
        System.out.println();
        System.out.println();
        
        //选择排序
        for (int i = 1; i < arr.length; i++) {
            int max = 0;
            for (int j = 0; j <= arr.length-i; j++) {
                if(arr[j]>arr[max]){
                    max = j;
                }
            }
            int temp = arr[arr.length-i];
            arr[arr.length-i] = arr[max];
            arr[max] = temp;
        }
        System.out.println("选择排序结果-->");
        for (int j = 0; j < arr.length; j++) {
            System.out.print(arr[j] + "	");
        }
        System.out.println();
        
        //冒泡排序
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length-1; j++) {
                if (arr[j+1]<arr[j]) {
                    int temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        System.out.println("冒泡排序结果-->");
        for (int j = 0; j < arr.length; j++) {
            System.out.print(arr[j] + "	");
        }
        System.out.println();

        //快速排序
        quickSort(arr, 0, arr.length-1);
        System.out.println("快速排序结果-->");
        for (int j = 0; j < arr.length; j++) {
            System.out.print(arr[j] + "	");
        }
        System.out.println();
        
        //直接插入排序
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];
            int j;
            for (j = i - 1; j >= 0 && arr[j] > temp; j--) {
                arr[j + 1] = arr[j];
            }
            arr[j + 1] = temp;
        }
        System.out.println("直接插入排序结果-->");
        for (int j = 0; j < arr.length; j++) {
            System.out.print(arr[j] + "	");
        }
        System.out.println();
        
        //使用sort()排序
        Arrays.sort(arr);
        System.out.println("使用sort()排序结果-->");
        for (int j = 0; j < arr.length; j++) {
            System.out.print(arr[j] + "	");
        }
        System.out.println();
        
    }
    
    public static void quickSort(int[] a, int l, int r) {

        if (l < r) {
            int i,j,x;

            i = l;
            j = r;
            x = a[i];
            while (i < j) {
                while(i < j && a[j] > x){
                    j--; // 从右向左找第一个小于x的数
                }
                if(i < j){
                    a[i++] = a[j];
                }
                while(i < j && a[i] < x){
                    i++; // 从左向右找第一个大于x的数
                }
                if(i < j){
                    a[j--] = a[i];
                }
            }
            a[i] = x;
            quickSort(a, l, i-1); /* 递归调用 */
            quickSort(a, i+1, r); /* 递归调用 */
        }
    }

}

排序结果

需排序数组-->
17    27    40    80    84    0    68    38    39    53    

选择排序结果-->
0    17    27    38    39    40    53    68    80    84    
冒泡排序结果-->
0    17    27    38    39    40    53    68    80    84    
快速排序结果-->
0    17    27    38    39    40    53    68    80    84    
直接插入排序结果-->
0    17    27    38    39    40    53    68    80    84    
使用sort()排序结果-->
0    17    27    38    39    40    53    68    80    84