关于java的排序问题

wenhao 发布于 2020-09-26 323 次阅读


查找一般分为两种
1. 冒泡顺序
2. 二分查找

  //冒泡排序
        /***
         * 1.就是对数组进行由大到小的排序
         */

 int[] arr = {18,30,69,29,25,10,0};

 int[] arr = {18,30,69,29,25,10,0};

        //1.比较轮数
        for(int i = 0 ;i < arr.length-1;i++){
            System.out.println("第"+(i+1)+"轮比较");

            //2.打印出每一轮比较的对应的索引
            for(int j = 0; j<arr.length -1 - i;j++){
                int left = j;
                int right = j + 1;
                System.out.println(left + "-" + right);

                //换位置
                if(arr[left] > arr[right]){
                    int tmp = arr[left];
                    arr[left] = arr[right];
                    arr[right] = tmp;
                }
            }
        }
        for (int i = 0; i<arr.length ;i++){
                    System.out.println(arr[i]);
        }

输出结果
第1轮比较
0-1
1-2
2-3
3-4
4-5
5-6
第2轮比较
0-1
1-2
2-3
3-4
4-5
第3轮比较
0-1
1-2
2-3
3-4
第4轮比较
0-1
1-2
2-3
第5轮比较
0-1
1-2
第6轮比较
0-1
0
10
18
25
29
30
69
//数组的高级选择排序 ——》进阶冒泡
        /*有数组元素:{24,69,80,57,13},请对数组进行排序
        * 选择排序:从0开始索引,依次和后面元素比较,小的往前方法,第一次完毕最小值出现在最小索引处*/

        int[] arr = {24,69,80,57,13};

        //比较的轮数
        for(int i = 0;i < arr.length -1 ;i++ ){
            System.out.println("第" +(i+1) + "轮比较");
            for(int j = i + 1; j< arr.length; j++){
                System.out.println( i + "=" + j);

                //对换位置
                if(arr[i] > arr[j]){
                    int tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                }
            }
        }
        for(int i = 0 ; i < arr.length ; i++){
            System.out.println(arr[i]);
        }
    }
结果
第1轮比较
0=1
0=2
0=3
0=4
第2轮比较
1=2
1=3
1=4
第3轮比较
2=3
2=4
第4轮比较
3=4
13
24
57
69
80

二分查找

/数组高级二分查找原理
*
* 1.二分查找又称折半查找,优点是次数比较少,查找速度快
* 2.其缺点是要求待查表为有序表
* 3.二分查找目的是查找元素的索引,有个前提是数组元素有序
/

int[] arr = {11,22,33,44,55,66,77};

        int num = 66;

        int min = 0;
        int max = arr.length-1 ;
        int mid  = (min + max)/2;
        System.out.println("min:" + min + " mid:" + mid + " max:" + max);

        //查找的算法
        int index = -1;  //如果算到最后,index的值没有ian,代表num在arr中不存在

        while (true){
            if(arr[mid] == num){//达到查找的数
                index = mid;
                break;
            }
            if(arr[mid] > num){//num在左边
                max = mid -1 ;
                mid = (max + min ) /2;
            }
            if(arr[mid] < num){//num 在右边
                min = mid + 1;
                mid = (max + min) /2;
            }
            if(min > max){//不符合逻辑
                break;//退出循环
            }
        }
        System.out.println(num + "索引:"+ index);

此作者没有提供个人介绍。
最后更新于 2020-09-26