首页 > > 程序设计 > C/C++ >

c语言冒泡排序算法

2018-06-18 03:52:42来源：未知阅读 ()

案例一：

#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;
}

案例二：

#include <stdio.h>

int main(void)
{
	//冒泡排序实现
	int a[10] = {9,5,10,7,2,3,1,6,8,4};
	int i=0,j=0;
	int n = sizeof(a)/4;
	
	//外循环n-1轮
	for(i=0;i<n-1;i++){
		//控制冒泡
		for(j=n-1;j>i;j--){
			int temp;
			if(a[j]<a[j-1]){
				temp = a[j];
				a[j] = a[j-1];
				a[j-1] = temp;
			}
		}
	}
	//输出
	for(i=0;i<n;i++){
		printf("a[%d]=%d\n",i,a[i]);		
	}
	
	return 0;
}

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有