C语言之冒泡排序算法
C语言之冒泡排序算法
文章链接
知识点
- 冒泡排序的概念；
- 冒泡排序的解题思路；
- 冒泡排序的代码实现；
概述
冒泡排序：一句话来说，就是大的数据往左边(高位)靠拢，而小的数据则往右边(低位)。最后的顺序就是数分别是从左往右减小。
例如，原来的一组数据是125，那么经过冒泡排序之后，变成了521。
规则：冒泡时，无论如何，最小的数一定要排到最后面，倒数第二小的数，一定排到倒数第二的位置；并以此类推。
上面是冒泡排序要达到的效果。下面我们来讲思路。这里我们为了做的更加“智能”一点，sort()方法需要两个参数，第一个是数组元素的个数，第二个是需要排序的数组。
思路：
1. 首先取得数组第i个和第(i+1)个的元素；
2. i<数组个数(count-1)时，两个元素比较，如果第i个元素比第(i+1)个元素大，那么两个元素相互换位；
3. i++，并且根据规则知道，执行一次算法之后，下次比较就可以比较到上次排好序的那一个数的前一位即可；
4. 如果i<数组个数(count-2)，继续执行步骤1；
兴许上面说了，你可能还不是很懂，那么我们结合程序来看，然后在自己好好想一下思路，那么就更加清晰了。
解决代码：
总结
主要讲了c语言中如何对数组进行冒泡排序的算法。对冒泡的概念和思路和代码实现进行了讲解。
冒泡排序并不难，只要我们理解了冒泡的规则和思路，那么问题就迎刃而解了。
以上就是所有内容，如有任何问题，请及时与我联系。