氣泡排序法
指數組元素相鄰的兩個比較,將較小的那個調到前頭,實現陣列元素由小到大排列。
解題思路如下:
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陣列排序 冒泡法
氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較 例項 將...