java数据结构-排序算法-冒泡算法

package com.kuang;

import java.util.ArrayList;

/**
 * @auther 付强
 * @date 2020/2/7 - 22:06
 */
public class erfen1 {
    public static void test1(int[] arr){
        if(arr==null||arr.length<2){
            return;
        }
        for(int end=arr.length-1;end>0;end--){
            for(int i=0;i<end;i++){
                if(arr[i]>arr[i+1]){
                    swap(arr,i,i+1);
                }
            }
        }
    }
    public static void swap(int arr[],int i,int s){
        int temp=arr[s];
        arr[s]=arr[i];
        arr[i]=temp;
    }

    public static void main(String[] args) {
        ArrayList a=new ArrayList();
        int arr[]={33,22,4,98,43,21};
        test1(arr);
        for (int i : arr) {
            a.add(i);
        }
        System.out.println(a);
    }
}