关于Java的三种普通排序

首先要知道是哪几种排序

这里我们所说的是 冒泡排序，选择排序以及插入排序

然后要理解大概的排序速度 ： 插入<选择<冒泡

下面是代码 大家可以拷贝自己在java环境里运行运行！

public class test{
    public static void main(string[] args) {
        int[] list = new int[10];
        for(int i = 0 ; i <list.length ; i++ ){
            list[i] = (int)(math.random()*100);
            system.out.print(list[i] + " ");
        }
        system.out.println();
        /**
         * 以下是冒泡排序
         */
//        for(int i = 0 ; i < list.length-1 ; i ++){
//            int temp = 0;
//            for(int  j = 0 ; j < list.length-1-i ; j++){
//                if(list[j] > list[j+1] ){
//                    temp = list[j];
//                    list[j] = list[j+1];
//                    list[j+1] = temp;
//                }
//            }
//        }

        /**
         * 以下是选择排序
         */
//        for(int i = 0 ; i < list.length-1 ; i++){
//            int minindex =i;
//
//            for(int j = i+1 ; j<list.length ; j++){
//                if(list[j] < list[minindex]){
//                    minindex = j;
//                }
//            }
//            int temp = list[i];
//            list[i] = list[minindex];
//            list[minindex] = temp;
//
//        }

        /**
         * 以下是插入排序
         */
//        int index;
//        for(index = 1 ; index < list.length ; index++){
//            int leftindex = index -1 ;
//            int temp = list[index];
//            while(leftindex >= 0 && list[leftindex] > temp ){
//                list[leftindex + 1 ] = list[leftindex];
//                leftindex--;
//            }
//            list[leftindex+1] = temp;
//        }
//
//        for(int i : list){
//            system.out.print(i+" ");
//        }


    }

}