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

   System.out.print(re[i]+"/t");

  System.out.println();

  while(p

   if(p%2==0){

    t=maxNum(re,p);

    swapNum(re,p,t);

   }else{

    t=minNum(re,p);

   }

   ++p;

  }

  System.out.println("排序後的數組:");

 }

 public static int maxNum(int[] r, int t){

  int key=t,temp=r[t];

  for(int i=t+1;i

    if(temp

     key=i;

     temp=r[i];

    }

  return key;

 public static int minNum(int[] r, int t){

    if(temp>r[i]){

 public static void swapNum(int[] r,int p,int k){

  int temp=r[p];

  r[p]=r[k];

  r[k]=temp;

}