很多同學(xué)面試Java開發(fā)崗位都會遇到考算法的題截珍，雖然考察Java開發(fā)的主要是對Java相關(guān)知識的掌握程度，但是作為后端開發(fā)來說娜亿，算法題多少會考察一下束铭，其實主要還是考察應(yīng)聘者邏輯思維能力廓块。
一提到算法就會想到排序，一提到排序自然就會想到冒泡排序契沫。作為排序里最常見的算法也是最受面試官考察的带猴，不管自己之前對算法多么厭煩，最基本的還是要掌握的懈万，這樣才能順利通關(guān)拴清。
1.基本思路
冒泡排序是一種簡單的交換類排序。它的基本思路是会通，從頭開始掃描等待排序的元素贷掖，在掃描過程中依次對相鄰的元素進行比較，將值大的元素后移渴语。這樣經(jīng)過一輪排序后苹威，值最大的元素將移到元素末尾，這時記下該元素的位置驾凶，下一輪排序只需要比較到此位置為止牙甫，經(jīng)過N輪，直到所有元素都已排好序调违。
