C 怎麼隨機輸入整數,並儲存到陣列中,再利用氣泡排序

2021-04-17 22:52:11 字數 6365 閱讀 2764

1樓:匿名使用者

冒泡排bai序du,c++實現,

zhi參考dao

**版如下:

權#include

using namespace std;

#define n 10

int main()

for(i=0;i

cout << d[i] <<" ";

cout << endl;

return 0;}

1. 從鍵盤輸入10個整數,採用氣泡排序法從大到小排序並輸出。

2樓:匿名使用者

#include

#include

void print(int *a,int n);

void paixu(int *a,int n);

void main()

int swap(int *a,int *b)//交換//氣泡排序,從大到小

void paixu(int *a,int n)}void print(int *a,int n)//程式在vc++6.0裡編譯執行通過,不懂的可追問哦。

3樓:匿名使用者

(int i = 0; i < newarr.length; i++)//氣泡排序 { for (int j = i + 1; j < newarr.length; j++) { if (newarr[i] < newarr[j],ivvhny

4樓:匿名使用者

main() }

for(i=1;i<11;i++)

printf("%5d,",a[i] );

printf("\n");}

輸入10個整數用c語言,隨機輸入10個整數,用氣泡排序法對這些整數降序排列

5樓:匿名使用者

printf("plese input the number\n");

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(i=0;i<10;i++) /*冒泡

排序*/

for(j=1;ja[j] )

for(i=0;i<10;i++)

printf("%d ",a[i]); /*輸出排序後的結內

果容*/

6樓:匿名使用者

for(i = 0; i < 10; i ++)scanf("%d", &a[i]);

for(i = 0; i < 10; i ++)for(j = 1; j < 10 - i; j ++)if(a[j] < a[j - 1])

輸入10個數,用氣泡排序法按由小到大順序排序並輸出??c語言的

7樓:萬能導師

如下參考:

#包括< stdio, h >

intmain()

{inta[10]={0};

inti=0,j=0,t=0;

for (i = 0;我

< 10;我+ +)

for (i = 0;我< 10;我+ +){for (j = 0;j < 10 - i;j + +) {if (a > [j] a [j + 1)){t=a,[j]。

a[j]=a,a+1加到[j]。

a[m+1]=t;

}}}for (i = 0;我< 10;我+ +){printf("%d",a[i]);}

返回0;}

任意輸入10個資料,程式執行:

擴充套件資料:氣泡排序演算法的複雜原理如下:

1.比較相鄰metaelements。如果第一個比第二個大,就交換它們。

2.對每一對相鄰的元素執行相同的操作,從第一對開始,到最後一對結束。此時,最後一個元素應該是最大的數。

3.對除最後一個元素之外的所有元素重複上述步驟。

4.每次對越來越少的元素重複上述步驟,直到沒有一對數字可供比較。

8樓:路堯家的顧小言

氣泡排序的程式**

如下:#include

int main()

;int i=0,j=0,t=0;

for(i=0;i<10;i++)

for(i=0;i<10;i++)

}}for(i=0;i<10;i++)

return 0;}

任意輸入十個資料,程式執行結果:

9樓:匿名使用者

#include

void main()

;int i=0,j=0,c=0;

printf("請輸入10個數

:\n");

for(i=0;i<10;i++)

for(i=0;i<9;i++)}}

printf("該十個數從小到大排序為:\n");

for(i=0;i<10;i++)}

10樓:匿名使用者

1 輸入;

2 排序;

3 輸出。

參考**如下:

#include

int main()

}for(i = 0; i < 10; i ++)//輸出。

printf("%d,",&a[i]);

printf("\n");

return 0;}

11樓:匿名使用者

#include

#define n 10

void main()

if(!flag) break;

}printf("\n排序後陣列為:\n");

for(int j=0;j

printf("s[%d]=%d\n",j,s[j]);}

12樓:匿名使用者

#include

#include

/*對輸入的10個數,用冒泡排

序法按由小到大順序排序*/

void sort(int array[10])}}}void main()

13樓:匿名使用者

#include

#define maxn 10

int main()

for (i = 0; i < maxn; i++)printf(i == maxn - 1 ? "%d\n" : "%d ", arr[i]);

return 0;}

將鍵盤輸入的10個整數存入陣列用冒泡從大到小排序

14樓:折柳成萌

#include

void main()

for(j=0;j<10;j++)}}

for(i=0;i<10;i++)}

15樓:匿名使用者

#include

int main()

c語言題目: 用冒泡法對任意輸入的10個整數由小到大的順序排序

16樓:智慧小白菜

1、新建一個工程和.c檔案。

2、定義變數型別。

3、用一個for語句遍歷整個陣列。

4、引入一個子函式,該子函式的作用是調整陣列元素的順序,使之由小到大排列。

5、最後通過for函式一次輸出調整後的陣列元素。

6、介紹一下子函式的實現語句,首先定義子函式。

7、定義變數型別。

8、該子函式實現順序的調整。

9、編譯,執行即可。

17樓:會飛的小兔子

#include

voidmain()

if(num==0)

printf("theintegersyouinput:\n");

for(i=0;i<=num;i++)

printf("\nmaopaopaixu\n");

for(i=0;i<=num;i++)

for(j=0;j<=num-1;j++)if(a[j]>a[j+1])

for(i=0;i<=num;i++)

printf("\nxuanzepaixu\n");

for(i=0;i<=num;i++)

for(j=i+1;j<=num;j++)if(a[i]>a[j])

for(i=0;i<=num;i++)

getch();

}擴充套件資料用「起泡法」,對輸入的10個字元由小到大排序。

#include

#include

intmain(void)

sort(a);//呼叫函式

return0;

}voidsort(chara[10])}}for(i=0;i<10;i++)}

18樓:

c語言程式:

#include

/* 氣泡排序,非遞減有序 */

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

{int arr[10];

int i, n = 10;

printf("請輸入10個整數:");

for(i=0; i

執行測試:

請輸入10個整數:4 5 6 7 1 2 3 0 9 8排序後:

0 1 2 3 4 5 6 7 8 9

設計一個c++程式,將鍵盤輸入的10個整數從小到大的順序排列(冒泡法),要求排序功能用自定義函式實現。

19樓:匿名使用者

#include

void sort(int a,int n) //氣泡排序法}}void main()

sort(s,10); //呼叫排序函式for(int j=0;j<10;j++)}

20樓:匿名使用者

# include

# include

# define maxsize 20

# define max_length 100typedef int redtype;

typedef struct //define structure sqlist

sqlist;

<個程式可以輸入100個以內的資料進行氣泡排序。

用氣泡排序法對輸入的10個數進行升序排序 並存入陣列中

21樓:莫道無情

c語言程式如下;

#include

#define arr_len 255 /*陣列長度上限*/

#define elemtype int /*元素型別*//* 氣泡排序 */

/* 1. 從當前元素起,向後依次比較每一對相鄰元素,若逆序則交換 */

/* 2. 對所有元素均重複以上步驟,直至最後一個元素 */

/* elemtype arr: 排序目標陣列; int len: 元素個數 */

void bubblesort (elemtype arr, int len)

}} int main (void) ;

int len = 10;

int i;

bubblesort (arr, len);

for (i=0; iprintf ("%d\t", arr[i]);

putchar ('\n');

return 0;

}擴充套件資料:

演算法分析

時間複雜度

若檔案的初始狀態是正序的,一趟掃描即可完成排序。所需的關鍵字比較次數c

和記錄移動次數m均達到最小值:

所以,氣泡排序最好的時間複雜度為o(n)。

若初始檔案是反序的,需要進行n-1趟排序。每趟排序要進行能n-i次關鍵字的比較(1≤i≤n-1),且每次比較都必須移動記錄三次來達到交換記錄位置。在這種情況下,比較和移動次數均達到最大值:

氣泡排序的最壞時間複雜度為o(n^2)。

綜上,因此氣泡排序總的平均時間複雜度為o(n^2)。

22樓:金色潛鳥

#include

main()

}for (i=0;i<10;i++) printf("%g ",x[i]);

return 0;}

23樓:阿亮臉色煞白

#include

void main()

for(j=0;j<10;j++)}}

for(i=0;i<10;i++)

}====

3 編寫C程式,輸入正整數,計算並顯示該整數的各位數字之和。例如整數2019各位數字之和是1 9

提供思路 用itoa函式,把1987轉換成char型陣列,然後把char中的每個字元都取出來,用atoi函式把每個取出的字元轉換成數字,然後再相加!編寫c語言程式,從鍵盤上輸入一個正整數,計算並輸出該數各位數字之和。int i scanf int j 0 if i 10 0 while i 10 0...

用C語言,隨機輸入整數,用氣泡排序法對這些整數進行從小到大排序,輸出排序前和排序後的數的順序

c語言隨機輸入10個整數的源 如 下 include stdio.h void fun int a void main int c 10 int i printf 請輸入待排序的10個數 for i 0 i 10 i fun a printf n排序後的數列如下 n for i 0 i 10 i w...

c語言陣列程式設計輸入n個整數將這n個數按絕對值由

include stdio h intmain intn,i,j,t inta 11 scanf d n for i 0 i n i scanf d a i for i 1 i n i for j 0 j n i j if a j a j 1 t a j a j a j 1 a j 1 t for ...