前幾天去面試了，看到氣泡排序我就想到老師當時說氣泡排序經常考，今天由此機會再次回想一下。
氣泡排序就是一排不按大小排列的一組數字，從小到大或者從大到小排列。如果陣列裡的元素少的話一看就會排序，但是陣列裡有無數個元素時不能，所以你只能乙個乙個的比較才能排序下來。就是說把這個陣列的每個元素跟它的的相鄰的數字作比較，如果比自己大往後沉，如果小往前面冒。
例如：預設 ： 5,3,-4,2
第一次 (2跟-4比較） 5,3,-4,2
第二次（-4跟3比較） 5，-4,3,2
第三部（-4跟5比較） -4,5,3,2
-4,5,2,3
-4,2,5,3
-4,2,3,5
第乙個例子：
public class maopao01
;for (int i = 0; i < arr.length; i++)}}
for (int i = 0; i < arr.length; i++)
}public static void main(string args)
}如果想從大到小排列的話只要把 if語句裡面的大於號變成小於號就可以了。
第二個例子：
public class maopao02
;int temp;
for(int i=0;iarr[j+1])}}
for (int i = 0; i < arr.length; i++)
}public static void main(string args)
面試常考 氣泡排序法
連著三次面試題中都有氣泡排序，自己寫演算法向來跟著感覺走，一直覺得自己的冒泡對，但有些彆扭，今天拿百科對比下，才恍然，自己的冒泡每次都選出乙個最小的，而大家的每次都冒乙個最大的，在eclipse裡測試下，資料都對，決定還是記 錄一下吧 自己老寫的冒泡 int a int len a.length i...
面試常考的幾個題
管道 pipe 管道是一種半雙工的通訊方式，資料只能單向流動，而且只能在具有親緣關係的程序間使用。程序的親緣關係通常是指父子程序關係。有名管道 named pipe 有名管道也是半雙工的通訊方式，但是它允許無親緣關係程序間的通訊。訊號量 semophore 訊號量是乙個計數器，可以用來控制多個程序對...
面試常考的簡答題
程式 是一組指令的有序集合，它是乙個靜態的實體，本身沒有任何執行的含義。程序 它相對於程式不同，它是乙個動態的實體，它有自己的生命週期，所以可以說它因建立而產生，因排程而執行 程序是系統資源分配和排程的基本單位，用程序控制塊唯一標識乙個程序，在執行過程中擁有自己的記憶體單元，可以有乙個或者多個執行緒...