0
点赞
收藏
分享

微信扫一扫

C语言-冒泡排序

dsysama 2022-03-16 阅读 94
c语言

一. 算法描述
冒泡排序:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后,小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数"滚动"到最后一个位置;第二趟则将次大的数滚动到倒数第二个位置…第n-1(n为无序数据的个数)趟即能完成排序。

#include <stdio.h>
int main()
{
	int arr[10]={9,1,2,8,4,5,10,7,3,6};
	int i,j;
	int temp;
	for(i=0;i<10-1;i++)
	{
		//每次内层循环可以确定一个有效的值 
		for(j=0;j<10-i-1;j++)
		{
			//在条件判断中如果是<小于号是降序
			//如果是大于号>是升序 
			if(arr[j]<arr[j+1])
			{
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d\n",arr[i]);
	}
return 0;
 } 
举报

相关推荐

C语言-----冒泡排序

C语言冒泡排序

冒泡排序(c语言)

C语言 冒泡排序

C语言:冒泡排序

c语言冒泡排序

0 条评论