C语言--冒泡排序

什么是冒泡排序

冒泡排序（Bubble Sort），是一种计算计领域领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

冒泡排序算法原理

首先我们定义一个5个元素的数组，然后开始我们的排序：

冒泡排序思想：两两相邻元素比较。假设数组为arr[]={3，1，2，4，0}，我们先比较下标为0和1的元素，然后把较大的元素往后排，然后再比较下标为1和2的元素大小，再用相同的方法把较大的元素排到后面，以此类推，最后这组元素中最的大的就会被排到最后，这样为一趟冒泡排序，如图1

图1

 我们不难发现，第一次排序只排了四次（即个数-1），第二趟的时候就不需要再动最后一个元素了，这时候就只需排三次即可，如此往复，直到最前面两个元素也比较排序以后，整个流程也就算结束，一共需要四趟（个数-1）

函数实现

我们定义一个函数Bubble Sort，在其中实现算法，我们只需用两个简单的for循环即可，元素个数size可以用数组首元素长度除以整个数组长度，而外循环的次数为size-1，内循环的次数为size-1-循环的次数（假设第二次循环就是循环三次，因为最后一个元素已经除开了），数组元素要实现转换需要一个中间体，如图2

图2

函数代码如图3 

图3

 运行如图4

图4