動態陣列氣泡排序

2021-10-04 11:17:48 字數 530 閱讀 7943

隨意給出乙個陣列,然後將n個陣列元素 從小到大排列出來。

思路:1.第一輪比較,第乙個數和n-1個數進行比較,與2~n;

2.第二輪比較,第二個數和n-2個數比較,與3~n;

3.第三輪比較,第三個數和n-3個數比較,與4~n;.。。

。。得出結論每輪比較的次數和第幾輪有關係,及第i輪比較的次數=(n-i );

這裡採用雙層迴圈,外層控制輪數,內層控制次數

最後將最小的元素放在前面 。

#include

#include

void swap(intpa,intpb);//用來交換數值,把小的放前面

void maopao(int a,int n);//冒泡函式比較大小並進行重新排序

陣列排序 氣泡排序

氣泡排序 氣泡排序 bubble sort 基本思想 兩個數比較大小,較大的數下沉,較小的數冒起來。演算法描述 比較相鄰的元素。如果第乙個比第二個大,就交換它們兩個 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對,這樣在最後的元素應該會是最大的數 針對所有的元素重複以上的步驟,除了最後乙...

陣列,氣泡排序

從鍵盤中任意輸入任意多個數字,即可告訴你最大值和最小值 include void max int str,int n int main 上面得到的是你要輸入的整數的值 下面的函式使用氣泡排序的方式來進行比較的 max a,n return 0 void max int str,int m 這裡你要知...

陣列排序(冒泡)

第一種 int arr string str sdfdf for int i 0 isystem.out.println arr索引是 i 的值 arr i 第二種 int arr2 int arr new int 6 string str new string for int i 0 iarr i...