排序算法之冒泡排序

第一种（标准）：

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

void swap(int *a, int i, int j) {
	int temp = a[i];
	a[i] = a[j];
	a[j] = temp;
}

void BubbleSort(int *a, int m) {
	int i, j;

	// Something Different
	for(i=1; i<m; i++) {
		for(j=i+1; j<=m; j++) {
			if(a[i] > a[j])
				swap(a, i, j);
		}
	}
}

int main(void) {
	int a[1000];
	int m;

	printf("产生随机排序数的个数：");
	scanf("%d", &m);

	srand(time(NULL));
	for(int i=1; i<=m; i++) {
		a[i] = rand()%(1000-1)+1;
	}

	printf("排序前：\n");
	for(int i=1; i<=m; i++)
		printf("%d ", a[i]);
	printf("\n");

	BubbleSort(a, m);

	printf("排序后：\n");
	for(int i=1; i<=m; i++)
		printf("%d ", a[i]);
	printf("\n");

	return 0;
} 

第二种：

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

void swap(int *a, int i, int j) {
	int temp = a[i];
	a[i] = a[j];
	a[j] = temp;
}

void BubbleSort(int *a, int m) {
	int i, j;

	// Something Different
	for(i=0; i<m-1; i++) {
		for(j=0; j<m-i-1; j++) {
			if(a[j] > a[j+1])
				swap(a, j, j+1);
		}
	}
}

int main(void) {
	int a[1000];
	int m;

	printf("产生随机排序数的个数：");
	scanf("%d", &m);

	srand(time(NULL));
	for(int i=0; i<m; i++) {
		a[i] = rand()%(1000-1)+1;
	}

	printf("排序前：\n");
	for(int i=0; i<m; i++)
		printf("%d ", a[i]);
	printf("\n");

	BubbleSort(a, m);

	printf("排序后：\n");
	for(int i=0; i<m; i++)
		printf("%d ", a[i]);
	printf("\n");

	return 0;
}