C语言中三种排序

一.插入排序

笔者：邬畏畏

int r[11];//r[0]是temp,r[1]...r[10]是数据

for（i=2;i<=10;i++）

{

　　r[0]=r[i];

　　j=i-1;

　　while(r[j]>r[0])

　　{

　　　　r[j+1]=r[j];

　　　　j--;

　　}

　　r[j+1]=r[0];

}

 

二.选择排序

for（i=0;i<n-1;i++）

{

　　index=i;

　　value=a[i];

　　for(j=i+1;j<n;j++)

　　{

　　　　if(value>a[j])

　　　　{

　　　　　　index=j;

　　　　　　value=a[j];

　　　　}

　　}

　　　　a[index]=a[i];

　　　　a[i]=value;

}

三.冒泡排序

int a[n];

for(i=n-1;i>0;i--)

{

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

　　{

　　　　if(a[j]>a[j+1])

　　　　{

　　　　　　temp=a[j];

　　　　　　a[j]=a[j+1];

　　　　　　a[j+1]=temp;

　　　　}

　　}

}