请问那位知道怎么 用java语言写递归方法 的冒泡排序

来源:百度知道 编辑:UC知道 时间:2024/05/03 10:47:48

我这个是递归的方式:
public class Demo
{

public void sortArray(int[] array,int m,int n)
{
if(m>0)
{
if(array[n]<array[n-1])
{
swap(array,n);
}

if(n>=m)
{
sortArray(array,m-1,1);
}
else
{
sortArray(array,m,n+1);
}
}
}

void swap(int[] array,int k)
{
int temp = array[k];
array[k] = array[k-1];
array[k-1]= temp;
}

public void showArray(int[]array)
{
for(int i = 0;i<array.length;i++)
{
System.out.println(array[i]);
}
}

public static void main(String[] args)
{
Demo demo = new Demo();
int[] a = new int[]{3,5,1,2,8,33,22,11,0};

demo.sortArray(a,a.length-1,1);
demo.showArray(a);
}
}

package com.run.demo;

public class BubbleSort {
public static