個人對氣泡排序的一些理解

2021-10-07 17:09:54 字數 701 閱讀 2050

氣泡排序:

將乙個無序陣列進行排序

例:

規則:從第乙個數開始,第乙個數和後面的數進行比較,小的放前面,大的放後面。直到最後兩個數進行比較後,算一輪排序。因為每一輪會確定乙個數的位置,因此總輪數正好是陣列長度 - 1。

考慮使用內外層for迴圈,外層控制氣泡排序的輪數,內層迴圈對數進行兩兩比較。使用if條件語句進行兩數的交換。

public

class

bubblesort

;//輸出排序前的陣列

for(

int j =

0; j < arr.length; j++

) system.out.

println

("\n******************************==");

int temp =0;

//排序過程

for(

int i =

0; i < arr.length -

1; i++)}

}//輸出排序後的陣列

for(

int i =

0; i < arr.length; i++)}

}

ps:每天堅持擼**,總有一天會禿的

個人對協議的一些理解

所謂協議,是虛無縹緲的東西,它僅僅是一套規範。協議需要具體的事物實現才有價值,具體到網路世界中,http協議是需要客戶端程式 瀏覽器 和伺服器容器程式 tomcat 共同實現的。假設http協議在傳輸層的協議就是tcp協議,那麼可以把瀏覽器和tomcat簡單的抽象成為兩個socket。乙個客戶端so...

氣泡排序的個人理解

去新松面試筆試題中最後一道是氣泡排序,看到這題先是興奮後是悲哀。興奮的是這麼簡單啊,上大學時整的老明白了,考試的時候也為數不多的自己答的題。悲哀的是畢業後就再也沒用過,全都就飯吃了。想想看我最有文化的時候應該就是高三了,但是當年的數理化知識現在還記得多少?花了乙個小時惡補了一下,唉!這學習能力趕上老...

關於對選擇排序的一些理解

學過排序演算法的應該知道選擇排序是指從陣列中找出最大的值放在相應的位置。一般需要兩重迴圈來實現,外重迴圈確定待排序的序列,內重迴圈則找出待排序序列中的最大值,出迴圈時將該值與外重迴圈所指定的下表做乙個交換 swap 不知道聰明的你有沒有思考過,這個過程有乙個遞迴的意思暗藏在裡面。定義遞迴函式sele...