Java冒泡排序法和選擇排序法怎么運(yùn)用
這篇文章主要講解了“Java冒泡排序法和選擇排序法怎么運(yùn)用”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“Java冒泡排序法和選擇排序法怎么運(yùn)用”吧！
成都創(chuàng)新互聯(lián)是網(wǎng)站建設(shè)專(zhuān)家,致力于互聯(lián)網(wǎng)品牌建設(shè)與網(wǎng)絡(luò)營(yíng)銷(xiāo)，專(zhuān)業(yè)領(lǐng)域包括網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、電商網(wǎng)站制作開(kāi)發(fā)、微信小程序定制開(kāi)發(fā)、微信營(yíng)銷(xiāo)、系統(tǒng)平臺(tái)開(kāi)發(fā)，與其他網(wǎng)站設(shè)計(jì)及系統(tǒng)開(kāi)發(fā)公司不同，我們的整合解決方案結(jié)合了恒基網(wǎng)絡(luò)品牌建設(shè)經(jīng)驗(yàn)和互聯(lián)網(wǎng)整合營(yíng)銷(xiāo)的理念，并將策略和執(zhí)行緊密結(jié)合，且不斷評(píng)估并優(yōu)化我們的方案，為客戶(hù)提供全方位的互聯(lián)網(wǎng)品牌整合方案！
| 冒泡排序法 |
冒泡排序法冒泡算法，在傳統(tǒng)的C語(yǔ)言教科書(shū)上講的很多，它是一種比較穩(wěn)定的排序算法。大家在使用這個(gè)排序算法的時(shí)候，可以從它的名字來(lái)聯(lián)想一下它的實(shí)現(xiàn)形式。一說(shuō)到冒泡，大家首先想到的是一條小魚(yú)在水里游著，并且“布魯布魯”的吐出一串串小氣泡，冒到水面上。其實(shí)冒泡排序法也和小于吐泡泡一樣，每次只吐出一個(gè)，并且連續(xù)不斷地一個(gè)接一個(gè)吐。冒泡排序算法的中心思想，即是相鄰的兩個(gè)數(shù)進(jìn)行比較后根據(jù)大小需求交換位置。先從最簡(jiǎn)單的兩個(gè)元素的數(shù)組看起，由此進(jìn)行舉一反三。假設(shè)一個(gè)數(shù)組內(nèi)部只有兩個(gè)元素“int array = {8, 0};”。對(duì)其進(jìn)行排序時(shí)，我們僅需要做一次判斷即可以知道哪個(gè)元素大，哪個(gè)元素小，假設(shè)我們從小到大進(jìn)行排列，那么排列出的結(jié)果就應(yīng)該是“array = {0, 8};”。再看當(dāng)有三個(gè)元素的數(shù)組。假設(shè)一個(gè)數(shù)組內(nèi)部只有兩個(gè)元素“int array = {8, 0, 1};”。那我們還是進(jìn)行兩兩比較，第一次比較，可以得出數(shù)組應(yīng)該為“array = {0, 1, 8};”，也是只需要一次比較就可以完成數(shù)組的排序。但如果數(shù)組改變一下元素的位置，即“int array = {8, 1, 0};”，那么我們?cè)賮?lái)看一下，第一次兩兩元素比較變成了“array = {1, 0, 8};”，因此碰到這種極端情況時(shí)，冒泡法一次比較完成不了排序，那么應(yīng)該進(jìn)行第二次比較，最終第二次比較我們可以得出結(jié)果“array = {0, 1, 8};”再來(lái)看看四個(gè)元素時(shí)候數(shù)組的排序，這次我們舉一個(gè)極端情況，即將一個(gè)從大到小排列的數(shù)組變成由小到大的順序排列。數(shù)組為“int array = {9, 8, 1, 0};”。那么此時(shí)第一次相鄰兩個(gè)元素比較可以得出“array = {8, 1, 0, 9};”，第二次相鄰元素兩兩比較可以得出“array = {1, 0, 8, 9};”，第三次兩兩比較可以得出“array = {0, 1, 8, 9};”?；谏鲜龅姆治觯覀兛梢灾?，一個(gè)數(shù)組如果有n個(gè)元素需要進(jìn)行排序時(shí)，其排序的極端情況應(yīng)該是n-1次。具體的排序流程，如下。
冒泡排序法的流程
因此根據(jù)上述分析，我們可以寫(xiě)出代碼如下。
接下來(lái)，我們將程序改裝一下，讓它在每一步相鄰兩個(gè)元素比較的過(guò)程打印出來(lái)，如圖5-4-3所示。我們可以看到，越大的元素會(huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端（升序或降序排列），就如同水里的小金魚(yú)吐出的泡泡一串串慢慢浮出水面，故名“冒泡排序”。
冒泡法排序單步打印
選擇排序法
選擇排序選擇排序，俗稱(chēng)“硬著頭皮排序”，當(dāng)然這個(gè)“硬著頭皮排序”是我給它取的名字，因?yàn)樗亲钭钪庇^的排序方法，完美詮釋了“暴力美學(xué)”這四個(gè)字。要理解選擇排序，先想象一下小學(xué)上體育課時(shí)，老師是怎么排列隊(duì)伍的。先從小朋友里面隨便拉一個(gè)老師認(rèn)為最矮的同學(xué)出來(lái)，讓他做排頭，然后依次拿其他的同學(xué)和他比較，如果比他高，就放到其后面去，比他矮就放到前面，接著再來(lái)目測(cè)第二個(gè)，以此類(lèi)推。當(dāng)然上面這段話(huà)是描述的體育老師內(nèi)心思路。而我們對(duì)數(shù)組排序的時(shí)候，同樣可以使用這種方式。我們可以先指定一個(gè)排頭兵，假設(shè)我們要進(jìn)行從小到大排列時(shí)，那我們先假設(shè)第一個(gè)元素為數(shù)組中最小的元素，接著分別去和剩余的其它元素比較，如果發(fā)現(xiàn)比它小的，那么將其自己和那個(gè)元素互換，用這種方式，只需要遍歷完整個(gè)數(shù)組，就可以把最小的元素放到首個(gè)元素的位置了。如下所示。
選擇排序做一次遍歷比較
上圖中，我們通過(guò)第一次的遍歷比較，將最小的元素排列到了數(shù)組的最左端，而接下來(lái)要做的，只需要一次將剩余的9個(gè)元素進(jìn)行比較，找出最小值，再放到0右邊，以此類(lèi)推，最后我們可以寫(xiě)出如下圖所示的選擇排序程序。
感謝各位的閱讀，以上就是“Java冒泡排序法和選擇排序法怎么運(yùn)用”的內(nèi)容了，經(jīng)過(guò)本文的學(xué)習(xí)后，相信大家對(duì)Java冒泡排序法和選擇排序法怎么運(yùn)用這一問(wèn)題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！
當(dāng)前名稱(chēng)：Java冒泡排序法和選擇排序法怎么運(yùn)用
當(dāng)前鏈接：http://bm7419.com/article10/gihodo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供小程序開(kāi)發(fā)、營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)公司、電子商務(wù)、定制開(kāi)發(fā)、手機(jī)網(wǎng)站建設(shè)
聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)
