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

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

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

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

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;
	}
}