C# · 12月 20, 2021

C语言冒泡排序算法

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

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

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

初始化:49,49*

第一趟排序:38,49,49*,97

第二趟排序:38,97

第三趟排序:38,97

第四趟排序:38,97

第五趟排序:13,97

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

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

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

/*利用冒泡排序对给定无序数组进行排序*/

#include

#include

void main()

{

int a[8] = { 49,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”);//暂停一下

}

代码运行的截图: