冒泡排序代码实现和api实现

代码实现

主要是用遍历方法,然后对比大小,调换顺序形成排序

public class paixu {
    public static void main(String[] args) {
        ArrayList<Integer> arr=new ArrayList<>();
        LinkedList<Integer> link=new LinkedList<>();
        for (int i = 0; i < 10; i++) {
            arr.add((int)(Math.random()*100));//一百以内随机数,循环四次
            link.add((int)(Math.random()*100));//一百以内随机数,循环四次

        }
        System.out.println(arr);
        System.out.println(link);

        bubblesort(arr);
       bubblesort(link);

        System.out.println(arr);
        System.out.println(link);

    }
    //参数类型 list<integer> 整形类型集合都行
    public  static void bubblesort(List<Integer> list){
        int[] ar = new int[list.toArray().length];
        for (int i = 0; i < ar.length; i++) {
            ar[i]=list.get(i);
        }

        bubblesort(ar);
        for (int i = 0; i < list.size(); i++) {
            list.set(i,ar[i]);
        }
    }
    public  static void bubblesort(int[] ar){
        for (int i = 0; i < ar.length; i++) {
            for (int j = 0; j < ar.length-1; j++) {
                if (ar[j+1]<ar[j]){
                    int t=ar[j];
                    ar[j]=ar[j+1];
                    ar[j+1]=t;//归位
                }
            }
        }
    }
}

api实现

就是直接Arrays.sort(数组);就可以了

public class kuaipai {
    public static void main(String[] args) {

        ArrayList<Integer> arr=new ArrayList<>();
        LinkedList<Integer> link=new LinkedList<>();

        for (int i = 0; i < 10; i++) {
            arr.add((int)(Math.random()*100));//一百以内随机数,循环四次
            link.add((int)(Math.random()*100));//一百以内随机数,循环四次
        }
        System.out.println(arr);
        System.out.println(link);

        bubblesort(arr);
        bubblesort(link);
    }
    //参数类型 list<integer> 整形类型集合都行
    public  static void bubblesort(List<Integer> list){
        int[] ar = new int[list.toArray().length];
        for (int i = 0; i < ar.length; i++) {
            ar[i]=list.get(i);
        }
        Arrays.sort(ar);
        System.out.println(Arrays.toString(ar));
    }
}

两者效果是一样的.