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