スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

バブルソート(1)

バブルソートを行う関数を作成する。


#include

#define N 10

void swap(int *a, int *b){
int temp;

temp = *b;
*b = *a;
*a = temp;

}

void display(int array[], int num){
int loop;
for(loop=0;loop printf("%d ", array[loop]);
}
printf("\n");
}


void bubbleSort(int n, int data[]){

int flg;

do{
flg = 0;
for(int i=N-2; i>=0; i--){
if(data[i] > data[i+1]){
swap(&data[i], &data[i+1]);
flg = 1;
}
}
display(data, n);/* 途中経過 */
}while(flg == 1);
}


void main(void){

int array[N] = {2,10,5,8,4,3,6,1,9,7};
display(array, N);
printf("bubbleSort start\n");
bubbleSort(N,array);
printf("bubbleSort end\n");
display(array, N);

}



スポンサーサイト
プロフィール

tjnet777

Author:tjnet777
Solaris, VPNのサポート業務を1年

金融系SIerで業務アプリの開発、メンテを3年半

離職して大学院大学 1年生

最新記事
最新コメント
最新トラックバック
月別アーカイブ
カテゴリ
検索フォーム
RSSリンクの表示
リンク
ブロとも申請フォーム

この人とブロともになる

QRコード
QR
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。