C语言实现冒泡排序

冒泡排序（Bubble Sort），是一种较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

 

先来看看动态原理图

 从上图可以看出冒泡排序的关键就是相邻元素的大小比较如果前一个元素比后一个元素大，就需要交换两个元素，反之不需要，来看看代码

 从图中可以看出我们需要不断比较相邻元素，自然而然地想到了双层循环（外层循环控制最多排多少轮，内层循环控制相邻元素比较多少次），外层循环用for循环比较方便，接下来我们需要确定循环轮次数，轮次数当然由数组元素多少（数组长度）决定，我们不妨从最特殊的情况来思考，如果是1到10十个元素且为降序排列我们只需要排九次（将10排到最后，9排到倒数第二，8排到倒数第三...最后一个1不需要排，因为排好2到10之后1自然就排好了）接下来是内循环，还是刚刚那个例子，10需要和9到1九个数依次比较，需要比较九次，9需要和8到1八个数依次比较，需要比较八次...循环次数依次是9，8，7...1 即数组元素个数sz-i，

 flag是什么呢？看看开始那个动态图，最后15排好之后我们有没有必要再进行比较了呢？没有，所以我们设置一个终止变量flag，当一次内循环都没有进去说明已经是升序排列了，这个时候我们外循环也不需要进行下去了，所以当一次内循环都没进入，flag的值就依然是1，然后直接if判断跳出外循环，我们再将上面过程组合成一个函数让我们看看整体的代码

 问题便解决了。