| 数据结构 | 数组 |
|---|---|
| 最差时间复杂度 |  |
| 最优时间复杂度 |  |
| 平均时间复杂度 | |
| 最差空间复杂度 | 总共，需要辅助空间 |
C代码：
void bubble_sort(int src[],int len) { for( int m = 0 ; m < len - 1; m ++ ){ for( int n = 0 ; n < len - 1 - m ; n++){ if( src[n]>src[n+1] ){ int temp = src[n+1]; src[n+1] = src[n]; src[n] = temp; } } } }
冒泡过程：
原文：http://www.cnblogs.com/jvane/p/4494637.html