一看就懂的氣泡排序

2021-10-03 01:23:27 字數 970 閱讀 2565

不用走啦,看得懂的啦!

相鄰兩個數比較大小,較大的下沉、較小的上浮。

從第乙個數開始,比較第乙個數和第二個數大小,如果第乙個數比第二個數大,則交換兩個數的位置,使大的數排在後面,依次比較第二個數和第三個數,使第三個數比第二和第乙個數大,直到倒數兩個數,將最大的數移動到最後一位。

演算法分為兩個迴圈:

1.外迴圈控制迴圈次數,例如有n個數進行氣泡排序,一共迴圈n-1次。

2.內迴圈控制相鄰兩個元素的依次進行比較,使較大的數一直位於後一位。

使數列由小到大排列

感謝**!

一看就懂的快速排序

快速排序屬於交換排序,主要步驟是使用基準元素進行比較,把小於基準元素的移動到一邊,大於基準元素的移動到另一邊。從而把陣列分成兩部分,然後再從這兩部分中選取出基準元素,重複上面的步驟。過程如下 紫色 基準元素 綠色 大於基準元素 黃色 小於基準元素 這種思路叫做分治法。基準元素的選取可隨機選取。下面使...

為什麼雙層迴圈 氣泡排序 一看就懂的氣泡排序

氣泡排序應該是最經典的排序演算法了,想起上大學的時候,老師對氣泡排序就花了一節課重點講解,面試中也最喜歡讓手擼乙個氣泡排序。另外據說歐巴馬也寫過氣泡排序。所以身為程式設計師的你,還有什麼理由不去掌握它呢,要學會各類排序,就從氣泡排序開始吧。氣泡排序 英語 bubble sort 是一種簡單的排序演算...

一看就懂的SwitchHosts

switchhosts 是乙個管理 切換多個 hosts 方案的工具。它是乙個免費開源軟體。日常開發工作中,我們可能經常需要切換各種 hosts 繫結,比如在本地開發時可能需要乙個開發環境的 hosts 繫結方案,發布到測試環境後又有乙個測試環境的 hosts 繫結方案,然後可能還有乙個預發布環境,...