1樓：網友
這裡第乙個迴圈裡change=false，然後在第二個迴圈裡change=true。注意第二個迴圈，只有存在兩個數交換就是你說的起泡時，才會change=true，這是因為有時我們排了一部分數以後剩下的就已經是按順序的了，change這時不會被賦true，跳出迴圈。
設定change這個量是為了在這種情況下減少迴圈次數，而起到程式優化的作用。所以不應該省略change。當然省略了也能完成氣泡排序。
的實現。
2樓：網友
不能省略啊，因為當排好一部分數後就已經可能全部排好了（ 此時不需要再排了），那麼第二個for語句中if條件不滿足，change就為false；那麼第乙個for語句就不執行了；
如果不用change，當排好一部分數後就已經可能全部排好了，不用再排了，但是迴圈還是會執行，直到i=0；
3樓：笑笑的精彩
執行for迴圈時，chang為真才會執行，在迴圈裡面，chang的值又被賦值為false，然後執行裡面的for迴圈，第二個迴圈中chang又被賦值為ture。當外層迴圈執行一次之後，chang的值為ture，才會繼續執行迴圈。
不知道我這麼說，你懂了嗎？
起泡法排序
4樓：在雙橋古鎮俯瞰的木芙蓉
起泡法排序的基本思路：每次將相鄰的兩個數比較，將較大的調至最前面。
若有五個數如5,8,3,1,7第一次先將最前面的兩個數5和8比較，因為5比8小，故此次比較兩者位置不需要調換，得5,8,3,1,7接下來將8和3比較，8比3大，故將倆者位置調換得5,3,8,1,7。
同上方法繼續比較和調換位置，第一輪最終得到5,3,1,7,8。顯然第一輪結束時，我們將這一組數中最大的數沉澱到了佇列最末尾(即按照從小到大，排好了1個數)。
氣泡排序（bubble sort），是一種計燃羨算機科學領域的較簡單的排序演算法。
它重複殲改地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從z到a）錯誤就把他們交換過來。走訪元素的工作是重複地進行，直皮改拍到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。
這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端（公升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名「氣泡排序」。
講一下氣泡排序
5樓：渢綾裕
氣泡排序的內容如下：
氣泡排序（bubble sort），是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（如從大到小、首字母從z到a）錯誤就把他們交換過來。
走訪元素的工作是重複地進行，直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。這個演算法的名局遲字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端（公升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名「氣泡排序」。
拓展內容
氣泡排序是一種經典的排序演算法，它通過多次交換相鄰元素的位置來實現排序。其基本思想是比較相鄰的兩個元素，如果順序不對則交換它們的位置，通過多次這樣的比較和交換，最終將序列排序完成。
氣泡排序的主要步驟如下：
1、首先，從待排序序列中取出第乙個元素，作為當前比較值。
2、將當前元素與下乙個元素進行比較，如果當前元素大於下乙個元素，則交換它們的位置，否則保持不變。
3、移動到下乙個位置，重複步驟2，直到將整個序列比較完畢。
4、繼續從第乙個元素開始重複步驟2和步驟3，直到所有元素都排好序。
氣泡排序的時間複雜度為 o(n^2)，其中 n 是待排序序列的長度。在最壞的情況下，即待排序序列是逆序的情況下，氣泡排序需要進行 n*(n-1)/2 次比納茄較和交換操作。因此，氣泡排序不適用於大規模的排序任務。
然而，氣泡排序具有一定的優化空間。例如，可以設定乙個標誌位來表示某一輪是否發生了交換，如果某一輪沒有發生交換，說明序列已經有序，可以提前結束排序。這樣可以減少比較和交換的次數，從而提高排序效率。
此外，還可以對氣泡排序進行改進，例如使用雞尾酒排序（雙向氣泡排序），它可以從兩個方向同時進行排序，從而減少了排序的回合數。
綜上所述，氣泡排序是一種簡單但效率較桐茄李低的排序演算法。對於小規模的資料排序或者教學演示等場景，氣泡排序仍然具有一定的應用價值，但在實際應用中，一般會選擇更高效的排序演算法來處理大規模資料的排序任務。
氣泡排序的原理
6樓：生活達人
氣泡排序的原理是：從左到右，相鄰元素進行比較。每次比較一輪，就會找到序列中最大的乙個或最小的乙個。這個數就會從序列的最右邊冒出來。
氣泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。所以，如果兩個元素相等，是不會再交換的；如果兩個褲茄沒相等的元素沒有相鄰，那麼即使通過前面的兩兩交換把兩個相鄰起來，這時候也不會交換。
氣泡排序
選擇排序演算法的基本思路是為每乙個位置選擇當前最小的元素。選擇排序的基本思想是，基於直接選擇排序和堆排序這兩種基本的簡單排序方法。首先從第1個位置納漏開始對全部元素進行選擇，選出全部元素中最小的給該位置，再對第2個位置進行選擇，胡納在剩餘元素中選擇最小的給該位置即可。
快速排序的基本思想是：通過一趟排序演算法把所需要排序的序列的元素分割成兩大塊，其中，一部分的元素都要小於或等於另外一部分的序列元素，然後仍根據該種方法對劃分後的這兩塊序列的元素分別再次實行快速排序演算法，排序實現的整個過程可以是遞迴的來進行呼叫。
以上內容參考：百科——氣泡排序
氣泡排序
7樓：休究紹
現在有乙個陣列，共有六個元素，，要求把他們按照從小到大的順序排列，每一趟排序將較大的值交換到最右邊，下面進行排序過程分析。
第一趟比較結束，得到，共比較5次；
第二趟比較結束，得到，共比較4次；
第三趟比較結束，得到，共比較3次；
第四趟比較結束，得到，共比較2次；
第五趟比較結束，得到，共比較1次；
至此，已經無法再進行比較，該序列已經有序，氣泡排序結束。由上述過程可知，氣泡排序的本質就是元素之間的交換，共6個數，執行5趟排序比較，若有n個數，則是執行n-1趟比較，每一趟從左到右比較相鄰的兩個數，如果大的數在左邊則進行交換，在每一趟比較結束後，該趟最大的數在最右邊。
時間複雜度分析：第一趟比較，是n個數進行比較；第二趟比較，是n-1個數進行比較；第三趟比較，是n-2個數進行比較。所以這是乙個等差數列求和最後得o(n2)（2是n的上標值，因為不支援latex）。
C語言氣泡排序問題，c語言氣泡排序問題！？
文文的鵬鵬 lz的排序方法是錯誤的。比如，輸入8 6 12 0，按照lz的演算法，最終的排序結果是6 8 12 0。lz的演算法只能保證每相鄰的兩個數小在前大在後，但整體結果並不是這樣，所以排序還是要雙重迴圈的。 排序方法挺多的，各有各的優缺點的，有些人只是習慣了用某一個而已。 哈哈，可以用選擇排序...
編寫個函式進行氣泡排序，寫一個函式實現氣泡排序功能
笪富貴真子 include void exchange int x,int y int min int arr,int n returnm void bubblesort int arr,intn void main bubblesort arr,10 排序 列印陣列 for i 0 i 10 i ...
快速排序vb解法，快速排序 vb 要每一步的講解
請參照快速排序演算法 dim arr 5 as integer private sub quicksort byref arrvalue as integer,byval intlx as integer,byval intrx as integer arrvalue 是待排的陣列，intlx,in...