冒泡排序

#include<iostream>using namespace std;int main(){int temp=0;int a[]={1,5,6,3,4,7,8,6,3};for(int i=0;i<9;i++)for(int j=0;j<9;j++)if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}for(i=0;i<9;i++)cout<<a[i]<<" ";return 0;}

　平均代码复杂度为O(n^2)