冒泡排序c语言实现

最新推荐文章于 2024-10-28 23:10:40 发布

Wind826

最新推荐文章于 2024-10-28 23:10:40 发布

阅读量53

点赞数

文章标签： c语言算法

本文链接：https://blog.csdn.net/weixin_61652444/article/details/120627612

版权

这篇博客详细介绍了冒泡排序的实现过程，通过C语言编写了一个冒泡排序函数`maopao`，该函数接收一个整型数组和长度作为参数，然后对数组进行升序排列。在主函数中，读取用户输入的数字并调用冒泡排序函数，最后输出排序后的结果。

摘要由CSDN通过智能技术生成

#include<stdio.h>
void maopao(int a[], int length);
int main(void)
{
	int n;
	scanf_s("%d", &n);
	int num[100] = { 0 };
	for (int cnt = 0; cnt < n; cnt++)
	{
		scanf_s("%d", &num[cnt]);
	}
	maopao(num, n);
	for (int cnt = 0; cnt < n; cnt++)
	{
		printf("%d", num[cnt]);
	}
	return 0;
}

void maopao(int a[], int length)
{
	int i, j;
	int temp;
	for (i = 0; i < length - 1; i++)
	{
		for (j = i + 1; j < length; j++)
		{
			if (a[i] > a[j])
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
}

思路：

每次i不动，由j充当i后面的数组内容，依次比较a[i]与a[j]的大小

从而实现把大的数或小的数往前调