C语言冒泡排序算法

编程代码 专栏收录该内容
3 篇文章 0 订阅

冒泡排序的概念:冒泡排序(Bubble Sort)是一种简单的交换排序,它是通过两两比较相邻记录的关键字,如果发生逆序就进行交换,从而使关键字小的记录如气泡一般逐渐往上“漂浮”(左移),或者使关键字大的记录如石块一样向下“坠落”(右移)。

冒泡排序的思想:就是将关键字进行两两比较,如果发生逆序就进行交换。

冒泡排序的思路过程:例如将49,38,65,97,76,13,27,49进行冒泡排序

初始化:49,38,65,97,76,13,27,49*

第一趟排序:38,49,65,76,13,27,49*,97

第二趟排序:38,49,65,13,27,49*,76,97

第三趟排序:38,49,13,27,49*,65,76,97

第四趟排序:38,13,27,49,49*,65,76,97

第五趟排序:13,27,38,49,49*,65,76,97

实际上对于这一系列数字就行五趟冒泡排序就可以将其按照顺序排出但实际上在写代码的过程中循环次数是7而不是5,因为你在写代码的时候并不需要考虑最少需要多少趟完成此排序,都是按照最大循环次数(数组的长度length-1)来完成此排序的。

冒泡排序每一趟都可以将一个较大的数放到后面的去,而且冒泡排序是稳定排序,何为稳定排序在这里不做详细说明。

接下来将用代码去实现冒泡排序:

/*利用冒泡排序对给定无序数组进行排序*/
#include<stdio.h>
#include<windows.h>
void main()
{
	int a[8] = { 49, 38, 65, 97, 76, 13, 27, 49 };
	int i, j;//用于循环
	int temp;//中间变量用于交换数组中的数值
	for (i = 0; i < 7; i++)//外层循环要循环数字数值长度减1次
	{	
		/*内层循环的次数将越来越少,因为冒牌排序第一趟就可以将数
		组中最大的一个数放到最后,第二趟就可以将次大的数放在后面
		,所以随着外层循环次数的增多,内层循环将会变少。*/
		for (j = 0; j < 7 - i; j++)
		{
			if (a[j]>a[j+1])//逆序则借助中间变量交换数值
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
	printf("冒泡排序的结果为:\n");
	for (i = 0; i < 8; i++)//将数组输出
	{
		printf("%3d",a[i]);
	}
	printf("\n");
	system("pause");//暂停一下
}

代码运行的截图:

在这里插入图片描述

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值