冒泡排序，经典的排序算法
Posted 玩转嵌入式
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了冒泡排序，经典的排序算法相关的知识，希望对你有一定的参考价值。
在程序中处理数据时，为了提高抗干扰性、过滤掉干扰数据，我们通常会加入滤波算法，而冒泡排序是最经典、通用、易懂的算法。
1. 算法思想简单描述
冒泡排序要遍历每一个所要排列的数据，并且进行两两比较，如果顺序不对就要对其进行换位，直到排序完成。第一趟：首先比较第1个和第2个数，将小数放前面，大数放后面。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。
想象一下：最小的数据元素，就像气泡一样慢慢的从底端“浮”到顶端。
2. 算法的简单演示
举例说明：要排序数组矩阵：int[] arr={8，6，9，2};
第一趟排序：
第1次排序：8和6比较，8大于6，交换位置： 6 8 9 2
第2次排序：8和9比较，8小于9，不换位置： 8 6 9 2
第3次排序：9和2比较，2小于9，交换位置： 8 6 2 9
第一趟总共进行了3次比较， 排序结果：8 6 2 9
---------------------------------------------------------------------
第二趟排序：
第1次排序：8和6比较，8大于6，交换位置：6 8 2 9
第2次排序：8和2比较，8大于2，交换位置：6 2 8 9
第二趟总共进行了2次比较， 排序结果：6 2 8 9
---------------------------------------------------------------------
第三趟排序：
第1次排序：6和2比较，6大于2，交换位置：2 6 8 9
第三趟总共进行了1次比较， 排序结果：2 6 8 9
---------------------------------------------------------------------
最终结果：2 6 8 9
---------------------------------------------------------------------
由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数：
for(int i=0;i<N-1;i++){ for(int j=0;j<N-1-i;j++){ //省略交换代码 }
3. 算法代码展示
void Sort() {
int i,j,temp;
for ( i = 0; i < N - 1; i++) {
for ( j = 0; j < N - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相邻元素两两对比
temp = arr[j+1]; // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}}}}
图片来源与互联网
以上文章由玩转嵌入式精心原创，转载请注明出处，谢谢合作。
点击“阅读原文”可以找我一起干大事。
以上是关于冒泡排序，经典的排序算法的主要内容，如果未能解决你的问题，请参考以下文章