面試算法題6

做這些題只是為了愛好，收集供所有找工作的學(xué)生和愛好者共享。

?package mymethod;
/**
?* 已知一組數(shù)字：21,25,11,32,12,35,55,77,66 要求按以下規(guī)則進(jìn)行排序：第一個(gè)數(shù)最大，第二個(gè)數(shù)最小，
?* 第三個(gè)數(shù)是剩下中的最大的，第四個(gè)數(shù)是剩下中的最小的，依此類推，請?jiān)O(shè)計(jì)一個(gè)字符界面的程序解決之.
?* @author acer
?*/
public class Method2 {
?/*
? * 算法思路: 用一個(gè)整數(shù)指針指向數(shù)組的位置,同時(shí)實(shí)現(xiàn)奇偶轉(zhuǎn)換.
? * 反復(fù)排序,把數(shù)組第一個(gè)數(shù)實(shí)現(xiàn)最大,接著整數(shù)指針指向第2個(gè)位置,排序?qū)崿F(xiàn)剩余數(shù)最小的到第2個(gè)數(shù)位置.
? * 依次類推.
? */
?private static int[] re={21,25,11,32,12,35,55,77,66};
?private static int p=0;??//整數(shù)指針指向數(shù)組的位置
?public static void main(String[] args){
??int t=0;
??System.out.println("排序前的數(shù)組:");
??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("排序后的數(shù)組:");
??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;
?}
}

轉(zhuǎn)載于:https://www.cnblogs.com/yangjin-55/archive/2007/04/21/2787020.html

總結(jié)

以上是生活随笔為你收集整理的面试算法题6的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。