C语言练习——冒泡排序

最新推荐文章于 2024-05-22 20:51:37 发布

近木ing

最新推荐文章于 2024-05-22 20:51:37 发布

阅读量174

点赞数

文章标签： c语言算法排序算法

本文链接：https://blog.csdn.net/weixin_62880485/article/details/127871215

版权

一、代码：

#include<stdio.h>
#include<stdlib.h>

int maopao(int arr[],int sz)   //算法升级后
{
	int i,j,temp;
	for(i=0;i<sz;i++)
	{
		int flag=1;
		for(j=0;j<sz-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
				flag=0;
			}
		}
		if(flag==1)
		{
			break;
		}
	}
}


//int maopao(int arr[],int sz)  //算法升级前
//{
//	int i,j,temp;
//	for(i=0;i<sz;i++)
//	{
//		for(j=0;j<sz-1-i;j++)
//			if(arr[j]>arr[j+1])
//			{
//				temp=arr[j];
//				arr[j]=arr[j+1];
//				arr[j+1]=temp;
//			}
//	}
//}



int main()
{
	int arr[]={4,2,6,8,1,9,10,5,7,3};
	int i;
	int sz=sizeof(arr)/sizeof(arr[0]);
	printf("排序前: ");
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	printf("序排后：");
	maopao(arr,sz);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
    printf("\n");
	system("pause");
	return 0;
}