不用函数写冒泡排序

最新推荐文章于 2025-12-04 22:00:44 发布

原创最新推荐文章于 2025-12-04 22:00:44 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #c语言

这是一个使用C语言编写的冒泡排序程序，通过遍历数组并比较相邻元素来对整数数组进行排序。冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

#include <stdio.h>
int main()
{
	int arr[]={12,23,11,3,25,35,36,42,10};
	int sz=sizeof(arr)/sizeof(arr[0]);
	int temp;
	int i,j;
	for(i=0;i<sz-1;i++)
	{
		for(j=0;j<sz-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<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
 }