排序演算法(一) 冒泡法排序演算法

2021-10-03 10:30:43 字數 878 閱讀 5848

冒泡法排序是c語言中比較經典的排序方法。它的基本原理是比較兩個相鄰的元素,將值大的元素交換的右邊。例如我們對5、2、4、3、1這5個數進行由小到大的排序,採用冒泡法的步驟如下所示。

第一輪冒泡

第二輪冒泡

第三輪冒泡

第四輪冒泡

經過上面4輪氣泡排序,完成了5個元素的由小到大的排序。

下面我們採用c語言編寫一段**來實現上面的5個數的排序,**如下所示。

#include void main()

; int temp;

printf("data: ");

for(i=0;i<5;i++)

printf("%d ",data[i]);

printf("\n");

for(i=1;i<5;i++)

for(j=0;j<5-i;j++)

}printf("final data: ");

for(i=0;i<5;i++)

printf("%d ",data[i]);

printf("\n");

}

編譯後執行,結果如下所示。

data: 5 2 4 3 1 

final data: 1 2 3 4 5

排序演算法 氣泡排序法

氣泡排序法 bubble sort 是所有排序演算法中最簡單,最基本的一種。氣泡排序法的基本思路就是交換排序,通過相鄰資料的比較來達到排序的目的。氣泡排序演算法通過多次比較和交換資料來實現排序,其排序流程如下 1 對陣列中的各元素依次比較相鄰元素的大小。2 如果前面的資料大於後面的資料,就交換這兩個...

演算法排序 氣泡排序法

接下來我將用幾篇文章來講述關於演算法排序的思想,首先是最簡單的氣泡排序法。它適用於所有的情況,時間複雜度較大 為o n 那麼我將用圖示和 來解釋這個演算法。首先,氣泡排序法的思想就是將最大值或者最小值置於最上方或者最下方。那麼我們需要兩個for迴圈,第乙個for迴圈中每一次迴圈的結果是將未排序的部分...

演算法 氣泡排序法

氣泡排序就是把小的元素往前調或者把大的元素往後調 c語言 include define size 8 void bubble sort int a,int n void bubble sort int a,int n int main int i bubble sort number,size fo...