算法数据结构笔记冒泡排序

冒泡排序算法实现

最新推荐文章于 2025-05-03 16:44:49 发布

原创最新推荐文章于 2025-05-03 16:44:49 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种简单的排序算法——冒泡排序，并提供了一个具体的C语言实现案例。该算法通过不断比较并交换相邻元素的位置来逐步将最大的元素移动到数组的末尾，从而完成排序过程。

冒泡排序的思想是，不断地比较前后两个数字大小，如果不符合排序要求就把他交换。

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

int main()
{
	int t,len;
	printf("输入需要排序数字的数量\n");
	scanf_s("%d", &t);
	printf("输入%d个数字吧\n", t);
	int *a = (int*)malloc(sizeof(int)*t);//为a开辟排序数量的内存
	
	for (int i = 0; i < t; i++)
	{
		scanf_s("%d", &len);
		a[i] = len; //循环读入t个数量
	}

	for (int i = 0; i < t; i++) 
	{
		for (int j = 0; j < t-i; j++) 
		{
			if (a[j] > a[j + 1]) //把>替换为<即可变降序为升序
			{
				int k = a[j];
				a[j] = a[j + 1];
				a[j + 1] = k;
			}
		}
	}

	for (int i = 0; i < t; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");



	printf("%d", a);
	system("pause");

	return 0;
}