C++如何用指針輸出冒泡排序法每一趟的排序結(jié)果。要用swap（int*pa，int*pb）｛inttemp；temp=*pa；*pa=*pb；*pb=temp；｝...
1 回答
GCT1015
TA貢獻(xiàn)1827條經(jīng)驗(yàn) 獲得超4個(gè)贊
冒泡法排序就是2個(gè)循環(huán)，判斷大小，如果需要就交換兩者的位置。
每一趟的結(jié)果，就是把數(shù)據(jù)顯示出來，用指針顯示，就是傳入第一個(gè)指針，然后每次指針加1就是下一個(gè)數(shù)據(jù)了。
全部代碼如下:
| 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849 | #include <stdio.h>#define NUMS 10 swap(int *pa,int *pb){ /* 交換兩個(gè)數(shù)字 */int temp;temp = *pa;*pa = *pb;*pb = temp;} showarray(int *aa){ /* 顯示當(dāng)前的順序 */ int i; for (i=0; i<NUMS; i++) { printf("%d ", *aa); aa++; /* 指向下一個(gè)數(shù)據(jù) */ } printf("\n");} main(){ int aa[NUMS]; int i,j; printf("請輸入10個(gè)需要排序的數(shù)，空格分開\n"); for (i=0; i<10; i++) scanf("%d", &aa[i]); printf("需要排序的數(shù)據(jù)是：\n"); showarray(aa); printf("開始排序：\n"); for (i=0; i<NUMS; i++) { printf("第%d遍：", i+1); for (j=i+1; j<NUMS; j++) { if (aa[i]>aa[j]) swap(&aa[i], &aa[j]); } showarray(aa); }} |
- 1 回答
- 0 關(guān)注
- 1179 瀏覽
添加回答
舉報(bào)
0/150
提交
取消