只要能实现第一步 数组元素如何交换,接下来就不难了
import java.util.*;
public class Main
{
public static void main(String[] args)
{
int[] arr={
1,8,7,9,5
};
int[] brr= new int[10];
ShortDemo(arr);
System.out.println(Arrays.toString(arr));
}
static void ShortDemo(int[] arr){
for(int i=0;i<arr.length;i++){
for(int index=1;index<arr.length-i;index++){//1,2,3,4
System.out.println(index);
if(arr[index-1]>arr[index]){
ArrDemo(arr,index-1,index);
}
}
}
}
static void ArrDemo(int[] arr,int a,int b){
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
}