Question

JAVA 已知一个数组用递归从小到大排序~求解~

int [] i={12,23,45,32,56,78,59};

Answer 1

public class test {
static int [] i={12,23,45,32,56,78,59};;
public static int[] usort(int[] j,int p)
{
if(j.length-p>=2)
{
for(int k=0;k<=j.length-p-1;k++)
{
if(j[k]>j[k+1])
{
int temp=j[k];
j[k]=j[k+1];
j[k+1]=temp;
p++;
usort(j, p);
}
}

}
return j;
}
public static void main(String[] args)
{
int[] f=usort(i, 0);
for(int i=0;i<f.length;i++)
{
System.out.println(f[i]);

}
}
}
菜鸟做的，如有不正确的，请楼主包含

追问

谢 啦``` 0.0

Answer 2

排序为什么要用递归，用快速排序好。网上有很多快速排序的方法。

追问

哎 ~讲师要求用递归 ~.~

追答

public void sort(Integer count, int [] arr)
{
for (int i = 0; i arr[i + 1])
{
arr[i] = arr[i + 1];
arr[i + 1] = temp;
break;
}
}

count++;
if (count < arr.length)
{
sort(count, arr);
}
}

public static void main(String[] args)
{
int[] arr = {12, 23, 45, 32, 56, 78, 59};

// count为排序次数的，必须初始化0
Integer count = 0;

sort(count, arr);

for (int k = 0; k < arr.length; k++)
{
System.out.println(arr[k]);
}
}

追问

3Q 3Q····3Q``