c语言冒泡排序算法

最新推荐文章于 2025-01-08 12:22:24 发布

转载最新推荐文章于 2025-01-08 12:22:24 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wanglijun/p/8464848.html

文章标签：

#c/c++ #数据结构与算法

本文提供了两个使用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;
}

案例二：

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

转载于:https://www.cnblogs.com/wanglijun/p/8464848.html