スポンサーサイト

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

バブルソート(2)

乱数で生成した配列を、バブルソートでソートする。
ARRAY_SIZEを大きくすると実行時間が非常に大きくなる。
このように、バブルソートは大きいデータを扱う場合、
実用に耐えられないソート方法になってしまう場合がある。


#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define ARRAY_SIZE 100
int array[ARRAY_SIZE];

void printArray(){
int idx;
for(idx=0;idx<ARRAY_SIZE;idx++)
printf("%d:%d\n", idx, array[idx]);
}

void bubbleSort(void){

int idx, temp, flg;
do{
flg = 0;
for(idx=0;idx<ARRAY_SIZE-1;idx++){
if(array[idx]>array[idx+1]){
temp = array[idx];
array[idx] = array[idx+1];
array[idx+1] = temp;
flg = 1;
}
}
}while(flg==1);
}


int main(void){

srand((unsigned int)time(NULL));
int idx;

for(idx=0;idx<ARRAY_SIZE ; idx++)
array[idx]=rand();
puts("sort start");
printArray();
bubbleSort();
puts("sort end");
printArray();

return EXIT_SUCCESS;

}

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

tjnet777

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

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

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

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

この人とブロともになる

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