冒泡排序(Bubble Sort),应该算是比较简单也是很经典的排序算法。也比较好理解,先说一下结论,它的时间复杂度O(n^2),具有稳定性,重复遍历元素序列,依次比较相邻两个数,如果第一个比第二个大,就交换他们两个。(一般指排序从小到大)这样的话每一轮结束后,最大的就跑到后面去了,就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 一. c语言版 【原版1】 /* 比较是相邻的两个元素比较,大的元素往后调。 经过冒泡后,会将最大给浮上水面(从小到大排序) -循环,比较相邻两个数值,如果 第一个比第二个大就交换位...