連著三次面試題中都有氣泡排序,自己寫演算法向來跟著感覺走,一直覺得自己的冒泡對,但有些彆扭,今天拿百科對比下,
才恍然,自己的冒泡每次都選出乙個最小的,而大家的每次都冒乙個最大的,在eclipse裡測試下,資料都對,決定還是記
錄一下吧
自己老寫的冒泡:
int a=;
int len=a.length;
int temp;
for(int i=0;i<=len-1;i++)
}for(int m=0;m<=len-1;m++)
system.out.println();
} for(int m=0;m<=len-1;m++)
}
列印結果:
13 49 65 97 76 38 27 49
13 27 65 97 76 49 38 49
13 27 38 97 76 65 49 49
13 27 38 49 97 76 65 49
13 27 38 49 49 97 76 65
13 27 38 49 49 65 97 76
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
常用的冒泡(每次選出乙個最大的數排在表尾):
int a=;
int len=a.length;
int temp;
for(int i=0;i<=len-1;i++)
}for(int m=0;m<=len-1;m++)
system.out.println();
} for(int m=0;m<=len-1;m++)
}
列印結果:
38 49 65 76 13 27 49 97
38 49 65 13 27 49 76 97
38 49 13 27 49 65 76 97
38 13 27 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
上次面試出來,心裡抱怨:每個公司的題都有側重點,如果每次筆試題都可以保留電子檔案,其他公司看乙個人以前的筆試
題,多方便啊·····但又否定了自己的抱怨,應該必然有不好實施的麻煩,不然那麼多招聘網為什麼不做?
java面試常考的典型例子 氣泡排序
前幾天去面試了,看到氣泡排序我就想到老師當時說氣泡排序經常考,今天由此機會再次回想一下。氣泡排序就是一排不按大小排列的一組數字,從小到大或者從大到小排列。如果陣列裡的元素少的話一看就會排序,但是陣列裡有無數個元素時不能,所以你只能乙個乙個的比較才能排序下來。就是說把這個陣列的每個元素跟它的的相鄰的數...
面試常考 排序演算法總結
排序在各次面試的過程中問道的次數不少,氣泡排序和快速排序尤多。因此做一些總結,尤其是 部分。1.氣泡排序 1 思想 在一組數中,對當前未排好序的數,自上而下地對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的數往上冒。2 複雜度 平均情況 o n 2 最壞情況 o n 2 逆序有序 最好情況...
面試常考 HTML5常考面試題
1.doctype的作用是什麼?doctype宣告用於告訴瀏覽器使用哪種模式來進行html文件解析。doctype宣告有兩種 標準模式和怪異模式 混雜模式 doctype不存在或形式不正確會導致html文件以混雜模式呈現。標準模式與混雜模式的區別請參考第3道面試題。2.img標籤的alt屬性和tit...