程式設計實現對一維陣列進行氣泡排序的函式,並在main函式中驗證程式的正確性

2021-04-17 22:53:14 字數 2253 閱讀 8399

1樓:聽不清啊

#include

#define n 10

int main()

;         //n個元素

for(j=0;j抄n-1輪外迴圈襲 }

for(i=0;i

編寫一個函式對一維陣列進行氣泡排序

2樓:逆心小土豆

int bubbleimprovedsort(int a, int len)

comparenum++; // 比較次數加1}if(exchange == 0) // 說明某趟排序沒有發生交換,也即排序完成,可以提前終止

return comparenum;

}return comparenum;}

1.定義一個函式模板實現氣泡排序的功能,並在main()函式中分別對int型

3樓:匿名使用者

#includeint data_1[10]=,data_2[10]=;/*全域性陣列,這裡的全域性陣列只是為了便於初始化的修改,其實在主函式內定義照樣可以通*/void main(){void arrange(int* a,int n); // 自定義函式宣告int i;printf("before arrangemnet:\n");// 輸出排序前兩個陣列printf("data_1[10]:\n");for(i=0;i0;i--) //這裡就是氣泡排序!!!

只不過和指標結合在一起! for(j=a;j

編寫一個氣泡排序法的函式,在主函式中進行呼叫,使該函式能實現對一個具有5個元素的陣列進行排序,在主

4樓:聽不清啊

#include

void bubble(int*a,int n)

}int main()

5樓:匿名使用者

#include#includevoidbubble(int*a,intm){inti,j,temp;for(i=0;i

用陣列作函式引數,定義一個實現氣泡排序的函式,在主函式中完成資料的輸入和輸出.

6樓:徜逸

c語言的**如下:

#include

void bubble_sort(int num[50],int n)}}

}int main()

其他排序演算法

1、插入排序

插入排序:已知一組升序排列資料a[1]、a[2]、……a[n],一組無序資料b[1]、b[2]、……b[m],需將二者合併成一個升序數列。首先比較b[1]與a[1]的值,若b[1]大於a[1],則跳過,比較b[1]與a[2]的值;

若b[1]仍然大於a[2],則繼續跳過,直到b[1]小於a陣列中某一資料a[x],則將a[x]~a[n]分別向後移動一位,將b[1]插入到原來a[x]的位置這就完成了b[1]的插入。b[2]~b[m]用相同方法插入。(若無陣列a,可將b[1]當作n=1的陣列a)

2、希爾排序

由希爾在2023年提出,又稱希爾排序(shell排序)。已知一組無序資料a[1]、a[2]、……a[n],需將其按升序排列。發現當n不大時,插入排序的效果很好。

7樓:匿名使用者

#include

int i;

int a[10];

main()

int sort(int array[10])}}測試了一個多小時,好久沒程式設計了,終於成功了。

8樓:微俊

#include

#include

void bubble(int *a, int m)}}int main()

bubble(a, m);

for(i = 0; i < m; ++i)printf("%3d", a[i]);

return 0;}

c語言將氣泡排序(或選擇排序)改造成函式,實現對一個一維陣列中的元素進行排序

9樓:匿名使用者

/*其實就是把排序封裝成一個函式即可,使用時傳遞陣列的引用便可以實現對陣列元素進行排序了,因為陣列傳遞的就是地址

*/#include

void sort(int a,int n)}}}void main()

//呼叫sort函式排序

sort(a,n);

//輸出測試

for(i=0;i

vb二維陣列冒泡發排序

氣泡排序 比如說2 4 1 5 9 3要從小到大排序 先比較2 4,順序正確.然後4 1,逆序,交換變成2 1 4 5 9 3 接下來比較4 5,正確 5 9 正確 9 3 逆序,交換 於是第一趟排序結果是2 1 4 5 3 9 接著第二趟排序 2 1 逆序,交換 1 2 4 5 3 9 2 4 正...

C語言程式設計實現對主函式中陣列b按升排序

就簡單的排序嗎?如下 float temp for int i 0 i 10 i c語言 編寫一個排序函式,實現對主函式中陣列的升序排序.include void mysort int p,int n int main int argc,char argv i mysort a,10 for i 0...

C語言程式設計高手請進!用冒泡法對數進行排序

冒泡?首先你要將你排序的二十個數放到陣列 int num 以整型為例。如果有小數 double num 裡面。然後定義排序的函式 sort int num,int n 第一個引數是你要排序的陣列,第二個就是陣列裡面數的個數。函式實現 sort int num,int n 就這樣分析一下吧,源 就不寫...