关于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+" ");
//        }


    }

}

 

点赞