- 相關(guān)推薦
一道面試題:對(duì)一個(gè)數(shù)組進(jìn)行排序,要求第一個(gè)最大、第二個(gè)最小
package test;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Collections;
public class TestSort {
/**
* @param args
*/
static int a[] = {12 ,24 ,32, 28,25 ,60 ,48, 9, 15} ;
public static void main(String[] args) {
for(int i=0; i
}
System.out.println();
Arrays.sort(a) ;//對(duì)數(shù)組進(jìn)行排序
for(int i=0; i
}
System.out.println();
for(int i=a.length-1; i>=0; i--){
System.out.print(a[i]+"\t") ;
}
System.out.println();
l_sort2(a);
for(int i=0; i
}
System.out.println();
l_sort(a);
for(int i=0; i
}
System.out.println();
String bitData ="1111010101010010101" ;
formatInt(bitData);
}
public static void l_sort(int a[]){//對(duì)排序好的數(shù)組進(jìn)行兩邊彈出
Arrays.sort(a) ;
LinkedList b = new LinkedList();
for(int i=0; i
}
boolean flag = true ;
for(int i=0 ;i
a[i] = (Integer)b.removeLast() ;
}else{
a[i] = (Integer)b.removeFirst() ;
}
flag = !flag ;
}
}
public static void l_sort2(int a[]){//用的另一種方法實(shí)現(xiàn)
boolean flag = true ;
for(int i=0 ;i
for(int j=a.length-1 ;j>i ;j--){
if(a[j]>a[j-1]){
int team = a[j] ;
a[j] = a[j-1] ;
a[j-1] =team ;
}
}
}else{
for(int j=a.length-1 ;j>i ;j--){
if(a[j]<=a[j-1]){
int team = a[j] ;
a[j] = a[j-1] ;
a[j-1] =team ;
}
}
}
flag = !flag ;
}
}
下面的方法是我額外做的一個(gè)0、1字符轉(zhuǎn)換成十進(jìn)制
//二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)
public static void formatInt(String bitData){
double intData = 0 ;
for(int i=0 ;i
}
System.out.println(String.valueOf(intData).substring(0,(String.valueOf(intData).length()-2)));
}
}
【一道面試題:對(duì)一個(gè)數(shù)組進(jìn)行排序,要求第一個(gè)最大、第二個(gè)最小】相關(guān)文章:
一道騰訊的面試題07-09
一道Java面試題,題目如下07-11
一道很不錯(cuò)的人力資源面試題07-11
第一個(gè)情人節(jié)文案02-01
一個(gè)非常經(jīng)典的經(jīng)理面試題07-11
為什么京東商城上的產(chǎn)品列表可以「按照評(píng)論數(shù)」進(jìn)行排序07-11
開(kāi)學(xué)第一個(gè)星期作文(精選5篇)03-22
開(kāi)學(xué)第一個(gè)月的總結(jié)02-24