面試演算法題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;
 }
}