面試常考 氣泡排序法

2021-09-01 09:00:04 字數 1477 閱讀 7916

連著三次面試題中都有氣泡排序,自己寫演算法向來跟著感覺走,一直覺得自己的冒泡對,但有些彆扭,今天拿百科對比下,

才恍然,自己的冒泡每次都選出乙個最小的,而大家的每次都冒乙個最大的,在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...