面试算法题6

面试算法题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;
 }
}