三大经典排序法

int swap(int a[],int i,int j)
{
int t;
t = a[i];
a[i] = a[j];
a[j] = t;
}
int printA(int a[],int len)
{
int i;
for(i = 0; i<len;i++)
{
printf("%d\n",a[i]);
}
}

int main2()//冒泡排序法

{
int a[5] = {2,3,5,1,6};
int i,j;
for (i = 0;i <4;i++)
{
for(j=0;j<4-i;j++)
{
if(a[j]>a[j+1])
swap(a,j,j+1);
}
}
printA(a,5);
}
int main4()//选择排序法
{
int a[5] = {23,4,1,2,5};
int len = sizeof(a)/sizeof(a[0]);
int i,j;
for(i = 0;i<len-1;i++)
{
int index = i;
for(j=i+1;j<len;j++)
{
if (a[index]>a[j])
{
index = j;
}
}

if(index != i)
{
swap(a,i,index);
}
}
printA(a,len);
}
int main5()//插入排序法
{
int a[5] = {5,6,3,2,7};
int i,j,get;
int len = sizeof(a)/sizeof(a[0]);
for(i=1;i<len;i++)
{
get = a[i];
j = i - 1;
while(j>=0 && a[j]>get)
{
a[j+1] = a[j];
j--;
}
a[j+1] = get;
}
printA(a,len);
}