面试算法题6
做这些题只是为了爱好，收集供所有找工作的学生和爱好者共享。
package mymethod;
/**
* 已知一组数字：21,25,11,32,12,35,55,77,66 要求按以下规则进行排序：第一个数最大，第二个数最小，
* 第三个数是剩下中的最大的，第四个数是剩下中的最小的，依此类推，请设计一个字符界面的程序解决之.
* @author acer
*/
public class Method2 {
/*
* 算法思路: 用一个整数指针指向数组的位置,同时实现奇偶转换.
* 反复排序,把数组第一个数实现最大,接着整数指针指向第2个位置,排序实现剩余数最小的到第2个数位置.
* 依次类推.
*/
private static int[] re={21,25,11,32,12,35,55,77,66};
private static int p=0; //整数指针指向数组的位置
public static void main(String[] args){
int t=0;
System.out.println("排序前的数组:");
for(int i=0;i<re.length;i++)
System.out.print(re[i]+"/t");
System.out.println();
while(p<re.length){
if(p%2==0){
t=maxNum(re,p);
swapNum(re,p,t);
}else{
t=minNum(re,p);
swapNum(re,p,t);
}
++p;
}
System.out.println("排序后的数组:");
for(int i=0;i<re.length;i++)
System.out.print(re[i]+"/t");
}
public static int maxNum(int[] r, int t){
int key=t,temp=r[t];
for(int i=t+1;i<r.length;i++)
if(temp<r[i]){
key=i;
temp=r[i];
}
return key;
}
public static int minNum(int[] r, int t){
int key=t,temp=r[t];
for(int i=t+1;i<r.length;i++)
if(temp>r[i]){
key=i;
temp=r[i];
}
return key;
}
public static void swapNum(int[] r,int p,int k){
int temp=r[p];
r[p]=r[k];
r[k]=temp;
}
}
