冒泡排序与Arrays.sort()方法

一、使用冒泡排序对数组进行升序或者降序排序

         //外层循环控制比较的轮数
        for(int i =0;i<nums.length-1;i++){
            //内层循环控制每一轮的比较次数
            for(int j = 0;j<nums.length-1-i;j++){
                //比较相邻的两个元素，如果前面的元素比后面的元素大，交换位置
                if(nums[j]>nums[j+1]){
                    int temp = nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;
                }
            }
        }

示例：

public static void main(String[] args) {
        //使用冒泡排序对输入的5名学员成绩进行降序排列
        
        //创建键盘录入对象，用来从控制台输入数据
        Scanner sc = new Scanner(System.in);
        
        //准备一个长度为5的double类型的数组
        double[] scores = new double[5];
        
        //使用循环获取5个同学的成绩
        for(int i =0;i<scores.length;i++){
            System.out.println("请输入第"+(i+1)+"位同学的成绩");
            scores[i]=sc.nextDouble();
        }
        
        System.out.println("获取的5个同学的成绩分别是：");
        for (int i = 0; i < scores.length; i++) {
            System.out.print(scores[i]+" ");
        }
        System.out.println();
        
        //使用冒泡排序对学生成绩数组进行降序排序
        //外层循环控制比较轮数
        for(int i =0;i<scores.length-1;i++){
            //内层循环控制每一轮的比较次数
            for(int j =0;j<scores.length-1-i;j++){
                //比较相邻的两个数据并交换位置
                if(scores[j]<scores[j+1]){
                    double temp = scores[j];
                    scores[j] = scores[j+1];
                    scores[j+1] = temp;
                }
            }
        }
        
        System.out.println("成绩降序排序后：");
        for (int i = 0; i < scores.length; i++) {
            System.out.print(scores[i]+" ");
        }
        System.out.println();

    }

结果：

请输入第1位同学的成绩
98
请输入第2位同学的成绩
67
请输入第3位同学的成绩
78
请输入第4位同学的成绩
45
请输入第5位同学的成绩
91
获取的5个同学的成绩分别是：
98.0 67.0 78.0 45.0 91.0 
成绩降序排序后：
98.0 91.0 78.0 67.0 45.0 

二、Arrays类

1.Arrays类：位于 java.util 包中，专门用来操作数组的类，这个类中提供了许多操作数组的方法。

（1） 使用Arrays.sort(数组名)对数组进行升序排序。

   Arrays.sort(数组名);

（2）指定位置排序

            int[] arr = {3,2,1,5,4};
            Arrays.sort(arr,0,3);//给第0位（0开始）到第3位（不包括）排序
            String str = Arrays.toString(arr); // Arrays类的toString()方法能将数组中的内容全部打印出来
            System.out.print(str);
            //输出：[1, 2, 3, 5, 4]

（3）使用Arrays.toString(数组名)输出数组

               String str =Arrays.toString(数组名);
               System.out.println(str);
               System.out.println(Arrays.toString(数组名));

（4）Arrays.equals(数组名1,数组名2):比较两个数组中的元素是否一样，如果是一样(要求两个数组中的对应下标上的元素值相同，数组长度一样)，返回true，否则返回false

       boolean result1=Arrays.equals(nums1, nums2);
       System.out.println("两个数组完全相同："+result1);

（5）Arrays.fill(数组名,数据):将数组中的所有元素值替换为你指定的数据，填充数组

         Arrays.fill(strs, "hello");
        //输出数组
        System.out.println(Arrays.toString(strs));