C言語のバブルソートとポインタにつ・・・に関する記事
質問
C言語のバブルソートとポインタについてお聞きしたいのですが・・・先日、講義でバブルソートとポインタについて学習しました最後に課題が出たのですが理解できません;;;課題「 整数配列にストア(格納)した数列値を降順に並び替えてから出力するプログラムを、以下の関数を使って作成せよ。」?void bsort(int *A、 int k);引数で渡す値をソートするint *A 対象の配列のポインタint k 対象配列の要素数?void swap_int(int *a、 int *b)int型の数値を入れ替える一応途中(以下の感じで)まで作ってみたのですが・・・#include<stdio.h>#define AMAX 10/*引数で渡す配列をソートする*/void bsort(int *A、int k);/*int型の数値を入れかえる*/void swap_int(int *a、 int *b);int main(void){ /*ストア(格納)した値*/ int A[AMAX] = {0、1、3、4、5、6、7、8、2、9}; int k; int n; int i; int a; int b; /*いったん配列の要素を表示する*/ for(i = 0; i < AMAX; i++){ n = A[i]; printf("A[%d] = %d\¥n"、i、n); } bsort(A、k); swap_int(&a、&b); return 0;}/*バブルソート*/void bsort(int *A、int k){ int a、b、i、tmp、m; for(k = 0; k < AMAX; k++){ for(i = 0; i < k - 1; i++){ if(A[i] > A[i+1]){ tmp = A[i]; A[i] = A[i+1]; A[i+1] = tmp; } } } return;}void swap_int(int *a、int *b){ int t; int i; for(i = 0; i < AMAX; i++){ t = *a; *a = *b; *b = t; printf("%d\¥n"、*b); a++; b++; } return;}コンパイルしてみたのですが、上手くいきません;;可能でしたらご指導お願いしたいと思います。よろしくお願いします。
回答
/*まだ頭がちらついている様ですね。もう少し慣れてプログラムの意味を理解しながら書けるようになれば無駄が相当省けるでしょう。今は何より書いているプログラムの意味を理解することが必要です。その行はなぜそう書くのか。その関数の引数はなぜそうでなければならないのか。変数の名前はこれが適当なのか。・・・・・*/#include<stdio.h>#define_MELM_10void_dispi(int_*A、int_n);void_bsort(int_*A、int_n);void_iswap(int_*a、int_*b);int_main(void){__int_A[MELM]_=_{0、1、3、4、5、6、7、8、2、9};__dispi(A、MELM);__bsort(A、MELM);__dispi(A、MELM);__return_0;}//_配列を表示するvoid_dispi(int_*A、int_n){__int___k;__for(k=0;k<n;k++){____printf("A[%d]_=_%d\¥n"、k、A[k]);__}_printf("\¥n");}/*バブルソート*/void_bsort(int_*A、int_n){__int___i、j;__for(i=0;i<n-1;i++){____for(j=i+1;j<n;j++){______if(A[i]>A[j])_iswap(&A[i]、&A[j]);____}__}__return;}/*int型の数値を入れかえる*/void_iswap(int_*a、int_*b){__int___t;__t=*a;*a=*b;*b=t;__return;}/*_出力:A[0]_=_0A[1]_=_1A[2]_=_3A[3]_=_4A[4]_=_5A[5]_=_6A[6]_=_7A[7]_=_8A[8]_=_2A[9]_=_9A[0]_=_0A[1]_=_1A[2]_=_2A[3]_=_3A[4]_=_4A[5]_=_5A[6]_=_6A[7]_=_7A[8]_=_8A[9]_=_9*/
出典:Yahoo!知恵袋
おすすめリンク
- http://www.boxturtlemexican.com/cat11/page10
- http://www.planning-uk.com/cat15/page2
- http://www.dream-ireland.com/cat10/
- http://www.georgiehale.com/cat23/page4
- http://www.ssi-ch.info/cat2/page7
- http://www.planning-uk.com/cat14/page7
- http://www.pattoaltobelice.com/cat5/page4
- http://www.planning-uk.com/cat23/page6
- http://www.dream-ireland.com/cat23/page2
- http://www.dream-ireland.com/cat5/page4
- http://www.pattoaltobelice.com/cat4/page1
- http://www.georgiehale.com/cat22/page1
- http://www.georgiehale.com/cat10/page1
- http://www.mikakoivuniemi.com/cat23/page10
- http://www.boxturtlemexican.com/cat16/
- http://www.familyservicesj.com/cat17/page2
- http://www.darrengeffre.com/cat16/page4
- http://www.pattoaltobelice.com/cat2/page4
- http://www.familyservicesj.com/cat10/page7
- http://www.darrengeffre.com/cat3/page10
- http://www.nalvage.net/cat16/page6
- http://www.ssi-ch.info/cat23/
- http://www.mikakoivuniemi.com/cat14/page8
- http://www.pattoaltobelice.com/cat11/page6
- http://www.darrengeffre.com/cat7/page7
- http://www.familyservicesj.com/cat4/page1
- http://www.mikakoivuniemi.com/cat18/page1
- http://www.mikakoivuniemi.com/cat1/page8
- http://www.familyservicesj.com/cat7/page4
- http://www.planning-uk.com/cat15/page6
- http://www.planning-uk.com/cat12/page1
- http://www.planning-uk.com/cat17/page7
- http://www.mikakoivuniemi.com/cat9/page6
- http://www.darrengeffre.com/cat10/page2
- http://www.dream-ireland.com/cat23/page6
- http://www.darrengeffre.com/cat1/page9
- http://www.ssi-ch.info/cat10/page7
- http://www.georgiehale.com/cat21/page10
- http://www.ssi-ch.info/cat8/page9
- http://www.georgiehale.com/cat12/page3
- http://www.boxturtlemexican.com/cat2/page2
- http://www.mikakoivuniemi.com/cat3/page2
- http://www.ssi-ch.info/cat7/page3
- http://www.dream-ireland.com/cat22/page2
- http://www.dream-ireland.com/cat14/page2
- http://www.darrengeffre.com/cat20/page9
- http://www.georgiehale.com/cat11/page9
- http://www.ssi-ch.info/cat18/page7
- http://www.pattoaltobelice.com/cat23/page5
- http://www.nalvage.net/cat3/page5
- http://www.nalvage.net/cat21/page10
- http://www.dream-ireland.com/cat14/page3
- http://www.dream-ireland.com/cat6/
- http://www.mikakoivuniemi.com/cat11/page7
- http://www.ssi-ch.info/cat6/
- http://www.dream-ireland.com/cat23/
- http://www.planning-uk.com/cat5/page4
- http://www.georgiehale.com/cat9/page3
- http://www.boxturtlemexican.com/cat9/page4
- http://www.ssi-ch.info/cat7/page10
- http://www.mikakoivuniemi.com/cat2/page3
- http://www.nalvage.net/cat4/page3
- http://www.nalvage.net/cat18/page7
- http://www.georgiehale.com/cat8/page5
- http://www.pattoaltobelice.com/cat15/page10
- http://www.boxturtlemexican.com/cat19/page6
- http://www.mikakoivuniemi.com/cat21/page4
- http://www.georgiehale.com/cat17/page4
- http://www.boxturtlemexican.com/cat12/page8
- http://www.pattoaltobelice.com/cat22/page10
- http://www.mikakoivuniemi.com/cat19/page3
- http://www.dream-ireland.com/cat22/page7
- http://www.planning-uk.com/cat15/page10
- http://www.planning-uk.com/cat9/page3
- http://www.georgiehale.com/cat13/page10
- http://www.nalvage.net/cat9/page9
- http://www.ssi-ch.info/cat5/
- http://www.pattoaltobelice.com/cat7/page5
- http://www.familyservicesj.com/cat4/page7
- http://www.nalvage.net/cat15/page5
- http://www.familyservicesj.com/cat1/page5
- http://www.mikakoivuniemi.com/cat4/
- http://www.georgiehale.com/cat2/page4
- http://www.planning-uk.com/cat12/page4
- http://www.familyservicesj.com/cat2/page7
- http://www.nalvage.net/cat22/page2
- http://www.nalvage.net/cat5/
- http://www.pattoaltobelice.com/cat3/page1
- http://www.familyservicesj.com/cat12/page4
- http://www.familyservicesj.com/cat14/page5
- http://www.darrengeffre.com/cat13/page5
- http://www.pattoaltobelice.com/cat17/page7
- http://www.dream-ireland.com/
- http://www.dream-ireland.com/cat4/page10
- http://www.dream-ireland.com/cat17/page6
- http://www.mikakoivuniemi.com/cat23/page6
- http://www.mikakoivuniemi.com/cat15/page1
- http://www.mikakoivuniemi.com/cat10/page4
- http://www.dream-ireland.com/cat17/page1
- http://www.ssi-ch.info/cat21/page10