c语言冒泡排序算法

#include <stdio.h>

int main(void){
	
	int a[5];
	printf("please input sort number:");
	int k;
	for(k=0;k<5;k++)
	{
		scanf("%d",&a[k]);//int类型要加&符号取地址
	}
	//开始排序
	int n = sizeof(a)/sizeof(a[0]);
	printf("数组共%d个数\n",n);
	

	int w,j; //5个数要比较5-1=4次 3》1
	for(w=0;w<n-1;w++){
		//printf("w=%d\n",w); 循环4次
		for(j=0; j<n-1-w;j++){ 
			if(a[j]>a[j+1]){
				//大的放后面
				int temp;
				temp = a[j];
				a[j] = a[j+1];//放最小的
				a[j+1] = temp;
			}
		}
	}
	//输出

	int i;
	printf("数组初始化为:");
	for(i=0;i<n;i++){
		printf("%d",a[i]);
	}
	printf("\n");
	return 0;
}