冒泡排序

#include<stdio.h>void BubbleSort(int k[],int n){ int i,j,temp; int flag = 1; for( i=0; i<n-1; i++) {  flag = 0;  for(j=n-1; j>i;j--)  {   if(k[j-1] > k[j])   {    temp = k[j-1];    k[j-1] = k[j];    k[j] = temp;    flag = 1;   }  } }}int main(){ int i,a[10] = {5,3,2,1,4,9,6,8,7,0}; BubbleSort(a,10); for(i=0; i<10;i++) printf("%d",a[i]); return 0;}

时间复杂度：最好的情况就是要排序的表本身就是有序的，那么比较的次数就是

n-1,时间复杂度为O(n)

最坏多的情况就是排序表是逆序的，此时需要比较n(n-1)/2,因此时间复杂度为O(n²).