接触冒泡算法还是大一了，学习C语言的冒泡算法。现在唯一记得就是冒泡与选择了。出来刚刚工作的时候觉的算法基本没撒用处，现在发现这些都是很好的基础。因此自己也准备重新拾起这些知识。
冒泡排序
泡排序是一种很简单的排序的算法，根据名字就可以知道这一个过程，一点点的把大的数移到顶部。
时间复杂度
若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数
和记录移动次数
均达到最小值： 
， 
。所以，冒泡排序最好的时间复杂度为
。
若初始文件是反序的，需要进行
趟排序。每趟排序要进行
次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：
冒泡排序的最坏时间复杂度为
。
综上，因此冒泡排序总的平均时间复杂度为 。
算法稳定性
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。
冒泡排序代码
package com.roc.bubbl;
/**
* java算法之冒泡排序
* @author liaowp
*
*/
public class BubblingSort {
public static void main(String[] args) {
int[] data={99,45,32,56,12};
print(data);
System.err.println();
System.err.println("排序过程开始");
int i,j,temp;
for (i = 0; i < data.length; i++) {//需要排序的个数==数组的大小
for (j=i+1; j<data.length;j++) {//排序的次数依次递减 如99需要后面的4个对比，45
if (data[j]<data[i]) {//控制升序还降序
print(data);
System.err.print("|");
temp=data[i];
data[i]=data[j];
data[j]=temp;
print(data);
System.err.println();
}
}
}
System.err.println("排序结束");
print(data);
}
public static void print(int[] array){
for (int i = 0; i < array.length; i++) {
System.err.print(array[i]+" ");
}
}
}
结果
99 45 32 56 12
排序过程开始
99 45 32 56 12 |45 99 32 56 12
45 99 32 56 12 |32 99 45 56 12
32 99 45 56 12 |12 99 45 56 32
12 99 45 56 32 |12 45 99 56 32
12 45 99 56 32 |12 32 99 56 45
12 32 99 56 45 |12 32 56 99 45
12 32 56 99 45 |12 32 45 99 56
12 32 45 99 56 |12 32 45 56 99
排序结束
12 32 45 56 99