C语言---冒泡排序法

对N个数进行升序排序

1、外层循环，计数变量j可以从i开始
2、内层循环计数变量i为避免麻烦最好是从0开始计数

for(j=1;j<6;j++)
	for(i=0;i<6-j;i++)
		if(a[i]>a[i+1])
		{交换数据}

四个数的排序

#include "stdio.h"
#define n 4
int main()
{
	int a[n],i,j,t;
	for(i=0;i<n;i++)       //输入n个整数
		scanf("%d",&a[i]);
	for(i=1;i<n;i++)       //趟数，共n-1趟
		for(j=0;j<n-i;j++) //n-i次比较
			if(a[j]>a[j+1])//交换a[j]和a[j+1]
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
	//输出排好的数据
	printf("the sorted numbers: \n");
	for(i=0;i<n;i++)
		printf("%d\n",a[i]);
		system("pause");
		return 0;
}