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

崔佳宇_

于 2018-08-11 23:50:47 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/nullccc/article/details/81592536

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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;
}