| 时间复杂度 | |
| 最好情况 | O(n) |
| 最坏情况 | O(n^2) |
| 一般情况 | O(n^2) |
| 空间复杂度 | O(1) |

C++ 代码:
(从小到大)
- //bubblesort
- #include<bits/stdc++.h>
- using namespace std;
- int n,a[105];
- bool f=true;
-
- int main(){
- scanf("%d",&n);
- for(int i=1;i<=n;i++)scanf("%d",&a[i]);
- while(f){
- f=false;
- for(int i=1;i<n;i++){
- if(a[i]>a[i+1]){
- f=true;
- swap(a[i],a[i+1]);
- }
- }
- }
- for(int i=1;i<=n;i++)printf("%d ",a[i]);
- return 0;
- }