冒泡排序算法详解之C语言版

一、算法原理

冒���排序是一种常用的排序算法，属于稳定排序法，其时间复杂度为O(n^2)。

冒泡排序法的原理就是从前向后依次比较相邻两个元素的大小，大元素后沉，类似于水中的泡泡逐步上浮的过程，随着泡泡逐渐接近水面，水中压强逐渐减小，水泡体积逐渐增大，因此成为冒泡排序。

冒泡排序法包括多趟排序过程，每一趟排序都是从数组的第一个元素开始，以步长为1的增量依次对相邻的两个元素进行比较大小，反序的话则交换此二元素。

Demo：

假设有数据如下表所示：数组记为data

第一趟排序：

从下标为1的元素开始，向后依次比较相邻元素大小。首先比较data[1]和data[2]，此时data[1]

之后比较data[2]和data[3]的大小，此时数据反序，需要交换

接着比较data[3]和data[4]的大小，此时数据不需要交换。

之后比较data[4]和data[5]的大小，此时数据需要交换。至此完成了第一趟冒泡排序过程，把数组中的最大元素冒泡到了最后的位置。

仔细想想，像不像水中的水泡冒泡的过程。

第二趟排序：

和第一趟排序一样，仍旧从数组的第一个元素开始向后依次进行比较大小。但是由于经过第一趟排序之后，最大的元素已经到了最后的位置，因此第二趟排序就截止到数组的倒数第二个位置。

第三趟排序：

第四趟排序：

至此，该数组的冒泡排序结束。从上述演示过程可以看出，具有n个元素的数组使用冒泡排序法进行排序，需要进行n-1趟排序，每一趟排序都冒出剩余元素中的最大值，放到剩余元素的末尾。

二、冒泡排序算法流程图

三、冒泡排序算法之C程序

1.冒泡排序算法之C语言版

/*功能：使用选择排序法对数组data进行排序输入参数：data[]，已知数据散乱的数组n，元素的个数输出参数：data[]，排好序的数组返回值：无 */void BubbleSort( int data[], int n ){int i, j, k, t;for( i = 1; i for( j = 1; j if( data[j+1]