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

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

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

 

阅读更多

没有更多推荐了,返回首页