一維陣列氣泡排序法

2021-09-24 19:22:21 字數 684 閱讀 5048

氣泡排序法

指數組元素相鄰的兩個比較,將較小的那個調到前頭,實現陣列元素由小到大排列。

解題思路如下:

a[0]的值大於a[1],大的值往下走,因此a[0]值和a[1]交換,同理,可以得到有n個數,就要進行n-1次比較。

**實現如下

#include #include#include using namespace std;

#define arraysize 10

void initarray(int *br, int n)//初始化陣列

}void swapint(int *ap, int *br)//交換函式,將相鄰兩個,大的交換到下乙個

void bollortarray(int *br,int n)

}for (int j = n - i - 2; j > 0; --j)

}if (tag) break;

}}void printarray(int *br, int n)

printf("\n");

}}int main()

一維陣列氣泡排序

一維陣列氣泡排序判斷陣列是否非亂序.int main void int temp 因為sizeof是unsigned型別,為了避免編譯器警告,所以定義為unsigned型別.如果定義為int型別,對程式執行也無影響.unsigned int i j unsigned int flag 1 for i...

一維陣列的排序方法 氣泡排序

new arr new乙個新的陣列 分析 1.像金魚吐泡泡一樣,水底 水面,泡泡也是小 大的。氣泡排序法 每次都從第乙個元素開始比較,相鄰兩個元素排序,如果前 後,則調換位置,最終最大的數字會出現在最後一位。2.陣列 arr 排序,每次迴圈都從第乙個陣列開始 第1次氣泡排序結果 3,2,1,4 紅色...

Java陣列排序 冒泡法

氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較 例項 將...