C语言数组排序

C语言数组排序

C语言排序有很多方法，但最基本的是选择法和冒泡法：自己找出其共同点与不同点

选择法

#include

int main()

{

int array[10]={1,10,4,27,2,5,8,39,0,18};

int i,j,k;

for(i=0;i<=8;i++)

for(j=i;j<=9;j++)

if(array[j]

{

k=array[i];

array[i]=array[j];

array[j]=k;

}

for(i=0;i<=9;i++)

printf("%d ",array[i]);

return 0;

}

冒泡法

#include

int main()

{

int array[10]={1,10,4,27,2,5,8,39,0,18};

int i,j,a;

for(i=0;i<=8;i++)

for(j=0;j<=8-i;j++)

if(array[j]

{

a=array[j];

array[j]=array[j+1];

array[j+1]=a;

}

for(i=0;i<=9;i++)

printf("%d ",array[i]);

return 0;

}