手撕冒泡排序

最新推荐文章于 2024-07-14 08:15:34 发布

原创最新推荐文章于 2024-07-14 08:15:34 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #排序算法

public class BubbleSort {
    public void bubbleSort(int[] arr){
        if(arr==null||arr.length<2){
            return;
        }
        for (int i = arr.length-1; i >0 ; i--) {
            for (int j = 0; j <i ; j++) {
                if(arr[j]>arr[j+1]){
                    swap(arr,j,j+1);
                }
            }
        }
    }

    private void swap(int[] arr,int a,int b){
        int tmp=arr[a];
        arr[a]=arr[b];
        arr[b]=tmp;
    }

    @Test
    public void test(){
        int[] n=new int[]{4,3,2,7,1};
        bubbleSort(n);
        for (int i = 0; i <n.length ; i++) {
            System.out.println(n[i]);
        }
    }
}