Java题:请使用任意一例排序算法,对int[] intArr={5,9,1,4,1,2,6,3,8,0,7}进行排序

Java题:请使用任意一例排序算法,对int[] intArr={5,9,1,4,1,2,6,3,8,0,7}进行排序

请先 登录 后评论

1 个回答

肖秋平 | 奈学教育 - 奈学教育 | 金牌讲师
擅长:架构师

public static void main(String[] args) { 
int [] arrs = {5,9,1,4,1,2,6,3,8,0,7};//new int[5][3]; 
mySort(arrs,0,arrs.length-1); 
display(arrs); 


public static void mySort(int [] arrs,int low,int high){ 
int lo=low; 
int hi=high; 
if (lo>=hi) { 
return; 
}else{ 
boolean flag=false; 
while (lo<hi) { 
if (arrs[lo]>arrs[hi]) { 
int temp=arrs[lo]; 
arrs[lo]=arrs[hi]; 
arrs[hi]=temp; 
flag=!flag; 
}else{ 
if (flag) { 
lo++; 
}else{ 
hi--; 




lo--; 
hi++; 
mySort(arrs,low,lo); 
mySort(arrs,hi,high); 



public static void display(int [] arrs){ 
System.out.println("-----------新生数据-----------"); 
for (int flag = 0; flag < arrs.length; flag++) { 
System.out.print(arrs[flag]+" "); 

System.out.println(); 


这种的是用递归+二分排序 效率很高 希望能帮到你。

请先 登录 后评论