読者です 読者をやめる 読者になる 読者になる

のんびりしているエンジニアの日記

ソフトウェアなどのエンジニア的な何かを書きます。

バブルソートをC++で書いてみた

C++
Sponsored Links

皆さんこんにちは
お元気ですか。私は元気です。

たまには普通のソーティングアルゴリズムでも書こうかと思います。
んで第一段として本日はバブルソートについて
というか第一弾として疾走するネタ増えてないか・・?

隣同士を比較して、番号が低いほうが大きければ外に追いやろうというアルゴリズムです。
因みにバブルソートアルゴリズムのイメージは以下の動画です。
この動画見た時びっくりしました。

Bubble-sort with Hungarian ("Csángó") folk dance ...

それをC++で実装したソースコードは以下の通りです。

#include <iostream>
#define N 10

using namespace std;

void bubblesort(int *array,int size){
	for(int i = 0; i < size; i++){
		for(int j = i + 1; j < size; j++){
			if(array[i] > array[j]){
				int number = array[i];
				array[i] = array[j];
				array[j] = number;
			}
		}
	}
}

int main(void){
	int array[N];
        for(int i = 0; i < N; i++){
		array[i] = rand();
	}
    
        bubblesort(array,N);

	cout << "結果" << endl;

	for(int i = 0; i < N; i++){
		cout << array[i] << endl;
	}
}
広告を非表示にする