算法学习与实践之冒泡排序

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

int n;
int *a;

int src(void)
{
	printf("src:\n");
	srand((unsigned int)time(NULL));
	for(int i = 0; i < n; i++) {
		a[i] = rand() % 1000000;
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}

int dst(void)
{
	printf("dst:\n");
	for(int i = 0; i < n; i++) {
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}

void BubbleSort(int A[], int N)
{
	int i,j,tmp;

	for(i = N - 1; i > 0; i--) {
		for(j = i - 1; j >= 0; j--) {
			if(A[i] < A[j]) {
				tmp = A[j];
				A[j] = A[i];
				A[i] = tmp;
			}
		}
	}
}

int main(void)
{
	n = 10000;
	a = (int *)malloc(n * sizeof(int));
	src();
	BubbleSort(a, n);
	dst();
	free(a);
	return 0;
}