Skip to content

冒泡排序

  1. 原理:数据中相邻的数据进行两两比较,将较大(较小)的数据放在后面,依次对所有的数据进行操作,直到把所有数据完成排序
  2. 有n个数据进行排序,需要比较 n-1次,每一轮比较完下一轮就少一个数据参与
代码实现

Arrays 类的概述和常用方法

方法名说明
public static String toString(int[] a)返回指定数组的内容的字符串表示形式
public static void sort(int[] a)按照数字顺序排列指定的数组
  1. 方法一
java
        int arr[]={24,69,80,57,13};
        System.out.println("方法一:"); // 调用一些 Arrays 里的方法
        System.out.println("排序前:"+ Arrays.toString(arr));
        Arrays.sort(arr); // 排序方法
        System.out.println("排序后:"+Arrays.toString(arr));
  1. 方法二
java
        int arr[]={24,69,80,57,13};
        System.out.println("方法二:");
        System.out.println("排序前:"+ arrayToString(arr));
        System.out.println("排序后:"+arrayend(arr));

    public static String arrayend(int arr[]){
    StringBuilder str=new StringBuilder();
    for (int m=0;m<arr.length-1;m++) {
        for (int i = 0; i < arr.length - 1-m; i++) {
            if (arr[i] > arr[i + 1]) {
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
    }
        str.append("[");
        for (int n=0;n<arr.length;n++){
            if (n==arr.length-1){
                str.append(arr[n]);
            }
            else{
                str.append(arr[n]).append(",");
            }
        }
        str.append("]");
        String s=str.toString();
        return s;
    }