冒泡排序-插入排序-选择排序

import java.util.Random;

public class sort {
    static void bubSort(int[] a) {
        int leg = a.length;
        for (int i = 0; i < leg - 1; i++) {
            for (int j = 0; j < leg - 1; j++) {
                if (a[j] > a[j + 1]) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
    }
    static void inSort(int[] a){
        int leg =a.length;
        for (int i=1;i0&&a[j]a[j]){
                    max=j;
                }

            }
            if (i!=max){
                int temp=a[i];
                a[i]=a[max];
                a[max]=temp;
            }
        }
    }

    public static void main(String[] args) {
        Random rand1 = new Random();
        int[] a = new int[88888];
        int[] b = new int[88888];
        int[] c = new int[88888];
        for (int i=0;i

冒泡排序的时间为:16949
选择排序的时间为:3730
插入排序的时间为:4194

三种排序都没有进行优化。