冒泡排序递归

最新推荐文章于 2022-02-08 10:07:14 发布

Erkang september

最新推荐文章于 2022-02-08 10:07:14 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_41006598/article/details/90489623

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

package com.imooc.ten;

import java.util.Arrays;

public class MaoPaoRecursion {

	public static int[] bubbleSort(int[] array,int size) {
		//boolean flag=true;
        if (size== 0)
             return array;
            for (int j = 0; j <size-1; j++)
                 if (array[j + 1] < array[j]) {
                    int temp = array[j + 1];
                    array[j + 1] = array[j];
                     array[j] = temp;
                     //flag=false;
                 }
            bubbleSort(array,--size);
        	//if(flag)
            	//break;
     
        return array;
    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		        int [] arr= {9,8,7,6,5,4,3,2,1};
				//int [] arr= {1,2,3,4,5,6,7,8,9};
			    MaoPaoRecursion maopao=new MaoPaoRecursion();
			    maopao.bubbleSort(arr, arr.length);
				System.out.println(Arrays.toString(arr));

	}

}