C语言常见排序算法---冒泡法排序

2.冒泡法排序

#include<stdio.h> //头文件 
int main(){//主函数 
	int i, j, n;
	int a[999];
	int iTemp;
	//输入 
	printf("请输入需要排序的元素的个数:\n");
	scanf("%d", &n);
	printf("请输入需要排序的元素:\n");
	for (i=0; i<n; i++){
		scanf("%d", &a[i]);
	} 
	//排序 
	for (i=1; i<n; i++){
		for (j=n-1; j>=i; j--){
			if (a[j] < a[j-1]){
				iTemp = a[j-1];
				a[j-1] = a[j];
				a[j] = iTemp;
			}
		}
	}
	//输出 
	for (i=0; i<n; i++){
		printf("%d\t", a[i]);
		if(i%4 == 0)
			printf("\n");
	}
	return 0;
}