我们介绍一下冒泡排序对于少量的元素排序他是一个有效的算法。高效且稳定的排序算法在武学上被称为“秘笈”而像冒泡排序这样的算法因为易学、易懂、易用成了流行品种。当然他是不是一个高效有用的算法不取决于他是否流行。我们举一个简单的例子我们让运行冒泡排序的的一台较快的计算机计算机A与运行归并排序的一台较慢的计算机计算机B竞争。每台计算机必须排序一个具有1000万个数的数组。虽然1000万个数似乎很多但别忘了我们是一个14亿的人口大国这样看来1000万似乎就算不上很大了如果这些数字是8字节的数据那么输入将占用大致80MB假设计算机A每秒执行百亿条指令几乎快于任何单台穿行计算机而计算机B每秒仅仅执行1000万条指令结果计算机A就纯计算能力来说比计算机B快1000倍。为了使差别更具有戏剧性假设世界上最厉害最灵性的程序员用计算机A编码冒泡排序而为了排序n个数计算机A需要执行n^2条指令。进一步假设有一位水平一般的程序员使用计算机B编码归并排序结果代码需要执行nlgn以2为底的对数。为了排序1000万个数计算机A需要通过使用一个运行时间的增长较慢的算法即使采用一个较差的编译器计算机B比计算机A还快将近100倍当排序超过一亿时归并排序的优势更加明显。再说说冒泡排序的排序方法首先用数组中的第一个数跟后面的数比较如果比后面的数大则交换位置直到比较完一次我们找到了最大的数排在数组的最后一个位置。之后我们用同样的方法从第一个数开始比较到倒数第二个数最后一个数因为是最大的所以不用比较第二轮我们找到了第二大的数放在倒数第二的位置于此类推循环n-1次。首先4和5比4比5小所以不交换位置然后5和6比同样不交换位置之后6和1比1比6小1和6交换位置然后到-3和6比然后交换位置代码印证#include stdio.h void m_sort(int a[], int n) { int i, j, temp; for (j 0; j n - 1; j) for (i 0; i n - 1 - j; i) { if (a[i] a[i 1]) { temp a[i]; a[i] a[i 1]; a[i 1] temp; } } } int main() { int i, map[10]{4,5,6,1,-3,-9,-48,12,81,19}; m_sort(map,10); for(i0;i10;i) { printf(%d\t,map[i]); } return 0; }谢谢大家