/*
 * bubblesort.c 
 * p.212
 *
 */


#include <stdio.h>
#include <stdlib.h>
#define N_DATA 10000
#define LARGEST_NUMBER 1000000


void bubblesort(long *a);
void print_data(long *a);

int main(void){

	int i;
	long data[N_DATA]; 
	
	srand48(20080622);

	for (i = 0; i < N_DATA-1; i++){
		data[i] = lrand48() % LARGEST_NUMBER ;
	}

	print_data(data);
	printf("=== SORTING NOW. PLEASE WAIT. ==== \n");
	bubblesort(data);
	print_data(data);


	return 0;
}


void bubblesort(long *a){

	long i, j, temp;

	for (i = 0; i < N_DATA; i++){
		for (j = 0; j < N_DATA-i-1; j++){
			if ( a[j] > a[j+1] ){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}



void print_data(long *a){

	int i;

	printf("data = {");
	for (i = 0; i < N_DATA; i++){
		if (i<N_DATA-1){
			printf("%2d,", a[i]);
		}
		else{
			printf("%2d}\n", a[i]);
		}
	}
}