氣泡排序詳解

2021-08-30 18:02:22 字數 697 閱讀 2537

冒泡嘛,就是大的氣泡在上面,就如

第一趟:從後面依次往前 173和178比較,在依次173與175,後面都是如此;

第二趟:最小已經在第一排,第一排固定不動。

第三趟:最小已經在第一排、第二排,第一排、第二排固定不動。

第四趟:最小已經在第一排、第二排、第三排,第一排、第二排、第三排固定不動。

這樣,便實現排序,每次走完一趟,便固定一排,下次比較就會少一次。

用c語言**如下:

char arr=;

char len=arr.length();

char i=len-1;

char j=0;

for(i=1;i<=4;i++)}}

外部 i 僅僅控制迴圈次數,而每次都是2個相鄰的數比較,故是 arr[j] 和 arr[j-1].

排序詳解 氣泡排序

氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮 到數列的頂端,...

氣泡排序詳解

氣泡排序可以說是排序中乙個十分重要的內容,很多時候都會遇到,比如面試,考試等。下面就來寫一寫氣泡排序,也可以加深一下自己的理解。氣泡排序原理,依次比較相鄰的兩個元素,把較大的元素移至後端 每趟排序找出較大的值放在後端。給定乙個陣列,例如 2,8,4,6,1 第一趟排序 將8移至後端 第一次排序 2,...

JS 排序詳解 氣泡排序

說明 原理依次比較相鄰的兩個值,如果後面的比前面的小,則將小的元素排到前面。依照這個規則進行多次並且遞減的迭代,直到順序正確。時間複雜度,空間複雜度,穩定性 氣泡排序的寫法 var examplearr 8,94,15,88,55,76,21,39 function sortarr arr retu...