欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

关于Java的三种普通排序

程序员文章站 2022-05-03 22:15:32
首先要知道是哪几种排序 这里我们所说的是 冒泡排序,选择排序以及插入排序 然后要理解大概的排序速度 : 插入<选择<冒泡 下面是代码 大家可以拷贝自己在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+" ");
//        }


    }

}