bubble.c

来自「自己做的常用库和实现的数据结构。public domain.」· C语言 代码 · 共 35 行

/* Demo of bubble sort, in ascending order. 
 *
 * Written by Cyril Hu ([e-mail]), public domain.
 */

#include<stdio.h>
#include<stdlib.h>
#define MAX 10

int main(void)
{
	int a[MAX]={1,4,0,-3,4,8,89,77,2,1};
	int i,j,t;

	puts("Original array...");
	for(i = 0; i < MAX; i++)
		printf("%d ", a[i]);
	puts("");

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

	puts("After bubble sort...");
	for(i = 0; i < MAX; i++)
		printf("%d ", a[i]);
	puts("");

	return EXIT_SUCCESS;
}