实现简单的冒泡排序:
void bubble_sort(int array[],int len)
{
int i,j;
for(i=0;i<len-1;i++)//总共要几趟比较
{
for(j=0;j<len-1-i;j++)//每趟几次比较
{
if(array[j]>array[j+1])
{
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;//把大的值往后放
}
}
}
}
其测试代码为:
#include <stdio.h>
void bubble_sort(int array[],int len);
int main(int argc, char *argv[])
{
int i;
int a[10]={839,8,3,5,1,2,4,6,7,10};
bubble_sort(a,10);
for( i=0;i<10;i++)
{
printf("%d\n",a[i]);
}
return 0;
}