标签:

| 数据结构 | 数组 |
|---|---|
| 最差时间复杂度 | ![]() |
| 最优时间复杂度 | ![]() |
| 平均时间复杂度 | ![]() |
| 最差空间复杂度 | 总共 ,需要辅助空间![]() |
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