[数据结构与算法]Java选择题练习：数据结构与算法（牛客网）

Java选择题练习：数据结构与算法

1.下面程序的输出结果是什么。

public class A2{ 
	public static void main(String[] args){
    	int[] a={2,4,6,8,3,6,9,12};
    	doSomething(a,0,a.length-1);
    	for(int i=0;i<=a.length-1;i++)
    	System.out.print(a[i]+" ");
	} 
	private static void doSomething(int[] a,int start,int end){
   		if(start<end){
        	int p=core(a,start,end);
        	doSomething(a,start,p-1);
        	doSomething(a,p+1,end);
    	}
	}
	private static int core(int[] a,int start,int end){
    	int x=a[end];
    	int i=start;
    	for(int j=start;j<=end-1;j++){
        	if(a[j]>=x){
            	swap(a,i,j);
            	i++;
        	}
    	}
    	swap(a,i,end);
    	return i;
	} 
  
	private static void swap(int[] a,int i,int j){
    	int tmp=a[i];
   		a[i]=a[j];
    	a[j]=tmp;
	}
} 

• 正确答案: C
  A、找到最大值
  B、找到最小值
  C、从大到小的排序
  D、从小到大的排序

解析：

    	int i=start;
    	for(int j=start;j<=end-1;j++){
        	if(a[j]>=x){
            	swap(a,i,j);//这里把大的和小的进行了交换，把大的交换到最前面
            	i++;
        	}
    	}