关于冒泡法排序

最新推荐文章于 2024-07-25 11:27:31 发布

英语97

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量164

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/2402_82442512/article/details/138310725

版权

冒泡法排序指的是相邻的两个数进行比较，把较小的数的数据交换到前面去。如下面用冒泡法将8个数进行从大到小排列。

#include<stdio.h>
int main()
{
	int i, j, t, a[8] = { 1,2,3,4,5,6,7,8 };
	printf("the numbers:\n");
	for (i = 0; i < 8; i++)
		printf("%d", a[i]);
	printf("\n");
		for (j = 1; j < 8; j++)
			for (i = 0; i < 8 - j; i++)
				if (a[i] < a[i + 1])
				{
					t = a[i];
					a[i] = a[i + 1];
					a[i + 1] = t;
				}
		for (i = 0; i < 8; i++)
			printf("%d", a[i]);
		printf("\n");
	return 0;

}

这样用冒泡法就解决了。