8種經典排序之氣泡排序

2021-07-04 05:31:18 字數 844 閱讀 8065

氣泡排序是穩定的排序方法。

基本思想:

像泡泡一樣,輕的往上浮,重的向下沉。即小的往前,大的往後。

從最後開始比較,依次比較。

即array[n-1,n-2],array[n-2.n-3]….array[2,1],array[1,0]。

在第一輪將最小的數浮到第乙個,開始第二輪比較。

還是從最後開始,依次比較。即array[n-1,n-2],array[n-2.n-3]….array[2,1]。因為第乙個已經是最小的,所以沒有必要再和第乙個數比較。

直到第n-1輪迴圈,將整個陣列變為從小到大的有序陣列。

氣泡排序原理**:

**實現:

#include 

//氣泡排序

void bubble_sort(int a , int len)}}

for (int i = 0; i < len ; i++)

}int main(int argc, const

char * argv) ;

std::cout

<

<<:endl>

for (int i = 0; i < 10; i++)

std::cout

<<:endl>

std::cout

<

<<:endl>

bubble_sort(a , 10);

return

0;}

大家有問題可以提出來,一起共同學習交流,共同進步。

經典排序之氣泡排序

邊學習邊記載。氣泡排序是經典排序之一,時間複雜度是o n 2 以如下陣列為例 陣列 5 6 3 1 8 7 2 4,以從小到大排序為例 i表示陣列下標,初始化為0 5 6 3 1 8 7 2 4 第一輪是從0到n 1比較,n為陣列的長度 1 首先i 0 比較5,6,由於5 6,所以保持不變 2 i ...

經典排序之氣泡排序

關於排序,是我們經常用到的。目前,就我了解的,應該有 氣泡排序 選擇排序 希爾排序 折半排序 快速排序 堆排序 桶排序 歸併排序 基數排序 其實還有很多,慢慢來吧乙個乙個總結一下,希望在鞏固自己的同時也能夠幫到大家 氣泡排序的原理 以公升序舉例 氣泡排序就是從第乙個數開始和後乙個數比較 如果如果前者...

經典排序之氣泡排序

1.i 0被定為第乙個,後面逐漸比較這個值 1位置,2位置,知道 n 1 位置,第一輪排序結束,最小值被最先固定,開始第二輪,i 在於後面的值進行比較,輪迴往復,直到i n 1,迴圈結束。注 這樣的好處是,最小值被最先固定。public static int bubblesort int arr r...