0
点赞
收藏
分享

微信扫一扫

冒泡排序的递归写法

package sort;

/**
 * 冒泡排序的递归写法
 */
public class BubbleSort {
    public static void sort(int[] arr, int endIndex){
        if (endIndex==0){
            return ;
        }
        for (int i=0;i<endIndex;i++){
            if (arr[i]>arr[i+1]){
                Swap.swap(arr,i,i+1);
            }
        }
        sort(arr,endIndex-1);
    }

    public static void main(String[] args) {
        int[] array = {9,4,28,7,0,78,3,2};
        BubbleSort.sort(array, array.length - 1);
        for (int x :array) {
            System.out.println(x);
        }
    }
}

举报

相关推荐

0 条评论