冒泡排序 ← C语言实现

【算法示意图】

示意图来源于《啊哈！算法》 

【算法代码】

#include <stdio.h>
int a[100];
int main() {
	int i,j,t,n;
	scanf("%d",&n);
	for(i=1; i<=n; i++)
		scanf("%d",&a[i]);
	
	for(i=1; i<=n-1; i++) {
		for(j=1; j<=n-i; j++) {
			if(a[j]>a[j+1]) {
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	
	for(i=1; i<=n; i++)
		printf("%d ",a[i]);
	
	return 0;
}

/*
in:
10
8 100 50 22 15 6 1 1000 999 12
out:
1 6 8 12 15 22 50 100 999 1000
*/