排序演算法（一） 冒泡法排序演算法

冒泡法排序是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...