C语言之冒泡排序法（3）

其算法很简单，就是比较数组相邻的两个值，把大的像泡泡一样“冒”到数组后面去，一共要执行N的平方除以2这么多次的比较和交换的操作（N为数组元素），其复杂度为Ο(n²)。

算法代码：

//冒泡排序法

#include "stdafx.h"
void Bubble_Sort(int *a,int len)
{
int i,j,temp;
for(i=0;i<len;i++)
{
for(j=0;j<len-1;j++)
{
if(*(a+j+1)<*(a+j))
{
temp=*(a+j+1);
*(a+j+1)=*(a+j);
*(a+j)=temp;
}
}
}
}

int _tmain(int argc, _TCHAR* argv[])
{
int a[]={12,3,23,4,54,21,65,23,32,55};
int len=sizeof(a)/sizeof(int);
int i;

for(i=0;i<len;i++)
printf("%d\t",a[i]);

Bubble_Sort(a,len);

for(i=0;i<len;i++)
printf("%d\t",a[i]);

return 0;
}