氣泡排序 vb，C 語言氣泡排序方式

冒泡時分類。

for j = 0 to n - 2

因為 i = 0 到 n - 2 - j 應該是。 for j = 0 to n - 1for i = j+1 to n

#include

鏈結標準標頭檔案。

#definen5

定義常量 n 並賦值 5

voidmain()

main 函式條目。

週期結束。 for(i=0;我開始了外圈for迴圈，從i 0開始，每次1，直到i = 4，從此交換大小變數，這樣大值就被提出}來結束內圈。

結的外層和內層迴圈完成分揀。

printf("最後的訂單是：");在螢幕上明確“最後排序為：”並換行。

for(i=0;I 類似於起始 for 迴圈。

結束迴圈輸出。

printf("");

輸出換行到螢幕，你看不到任何效果，你可以刪除它}來結束 main（） 函式。

sort1(t[5], 5);

更改為 sort1（t，5）;

#include

void sort1(int t, int x)}int main()

這是從小到大的一行。

首先，你根本沒有輸入和輸出。

其次，冒泡環的邊界條件是錯誤的，當 i==n-2， j>=i+1 時，j 可以得到 n-1，因此下面的判斷語句中的 a[j+1] 可以取 a[n]，越界。

#include

#define n 10

int main ()

printf("output the sorted numbers:");

for (i=0; i

下面是四個數字的示例，以便於理解;

#include

main()

定義乙個陣列，它是這次要排序的數字的組合; 請注意，這裡的陣列中有 4 個數字，所以理論上：a[4]=;

初始檢驗 i=1;並確定 i 是否小於或等於 3; 如果滿足條件，則進入 for 迴圈; （4個數字，成對比較需要3輪比較，i代表輪數; 我需要完成三輪作業，分別是1、2、3; i=4 將跳出 for 迴圈）。

for(i=1; i<=3; i++)for(i=0; i<4; i++)

*執行結果如下：

第乙個數字是：3

第二位數字是：6

第三位數字是：10

第四位數字是：30*

氣泡排序，在每次比較中，如果發現兩個相鄰數字的順序有誤，兩個數字會立即反轉。

如果選擇排序，則在比較過程中（在內部迴圈中）不會交換，但會先記錄最小（大）數量的下標，掃瞄完成後再反轉。 所以它會比冒泡更有效率。

但冒泡的排序是一種“穩定”的排序。 也就是說，幾個總分相同，排名第一的同學，在排序後不會互相改變位置。

然而，選擇排序是“不穩定”排序。 也就是說，幾個總分相同的學生，在排序前本來是比較靠前的，排序後可能會變到後面。

氣泡排序是最簡單的排序方法，並且易於理解。 雖然它的計算步驟比較多，而且不是最快的，但它是最基本的，初學者必須掌握。

氣泡排序的原理是：從左到右，比較相鄰的元素。 每一輪比較都會找到序列中最大或最小的乙個。 此數字將從序列的最右側彈出。

例如，在第一輪比較之後，所有數字中最大的數字將浮動到最右邊; 在第二輪比較之後，所有數字中第二高的數字將浮動到倒數第二的位置......就這樣，一輪又一輪地進行對比，最後實現了從小到大的順序。

例如，按從小到大的順序對以下序列進行排序：

第一輪：1）90和21對90>21，然後他們交換位置：

2）90和132的比例，90<132，那麼不要交換位置。

3） 132 和 58 的比率，132 > 58，然後他們交換頭寸：

4） 132 和 34 的比率，132>34，然後他們交換位置：

至此，第一輪結束。 第一輪的結果是找到序列中最大的數字並浮動到最右邊。

比較時，每輪中的第 n 個比較是新序列中第 n 個元素和第 n+1 個元素的比較（假設 n 從 1 開始）。

第二輪：1）21和90的比例，21<90，無需交換位置。

2） 90 和 58 的比例，90 > 58，然後他們交換位置：

3）90和34的比例，90>34，然後他們交換位置：

至此，第二輪對比結束。 第二輪的結果是找到序列中的第二大數字，並浮動到最右邊的第二個位置。

第三輪：1）21和58的比例，21>58，然後他們交換位置：

2）21和34的比例，21<34，然後不要切換位置。

至此，第三輪結束。 第三輪的結果是找到序列中的第三大數字，並浮動到最右邊的第三個位置。

第四輪：1）58和21對58<21，沒有位置交換。

此時，對整個序列進行排序。 從小到大的順序是“58 21 34 90 132”。 從這個例子中也可以得出結論，如果有n個資料，那麼只需要比較n 1輪。

除了第一輪之外，您不必比較所有輪次。 因為經過前幾輪的對比，已經比較過的輪次已經找到了該輪中最大的數字，並且向右浮動，所以右邊的數字不需要比較。

所謂氣泡排序方法，就是把一組數字從大到小或從小到大排序的演算法。

1.具體方法是成對交換相鄰值。 從第乙個數字開始，如果兩個相鄰數字的順序與我們預期的不同，則兩個數字的位置互換（反轉）; 如果它符合我們的期望，就沒有必要交換。 重複此過程，直到最後沒有要交換的值，並且排序完成。

詳情如下圖所示：

2.為了達到效果，我們必須首先定義一組要排序的數字和每個變數。 具體情況如下圖所示：

5.根據上述步驟，當第五次跳閘（i=5）冒泡時，計算機不僅成對地比較和排序“1,5,6,4”，而且還成對地對“7,8,9,13”進行對比和排序，而“7,8,9,13”在第四次起泡跳中已經排序，所以比較是多餘的。 該圖如下：