c语言四大排序

#include<stdio.h>

void bubble_sort(int* a,int num);
void select_sort(int* a,int num);
void select_sort_2(int* a,int num);
void insert_sort_1(int* a,int num);
void insert_sort_2(int* a,int num);
void quick_sort(int* a,int num);
void output(int* a,int num);


int main()
{
int a[]={1,3,4,1,23,22,12,34,56};
int num;

num=sizeof(a)/sizeof(int);

bubble_sort(a,num);
output(a,num);

select_sort(a,num);
output(a,num);

select_sort_2(a,num);
output(a,num);

insert_sort_1(a,num);
output(a,num);

insert_sort_2(a,num);
output(a,num);

quick_sort(a,num);
output(a,num);

return 0;
}

void bubble_sort(int* a,int num)
{
int i,j;

for(i=0;i<num-1;i++)
{
for(j=0;j<num-i-1;j++)
{
if(a[j]>a[j+1])
{
a[j]=a[j]+a[j+1];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
}
}
}
}

void select_sort(int* a,int num)
{
int i,j;


for(i=0;i<num;i++)
{
for(j=i+1;j<num;j++)
{
if(a[i]>a[j])
{
a[i]=a[i]+a[j];
a[j]=a[i]-a[j];
a[i]=a[i]-a[j];
}
}
}


}

void select_sort_2(int* a,int num)
{
int i,j;
int k;

for(i=0;i<num-1;i++)
{
k=i;

for(j=i+1;j<num;j++)
{
if(a[j]>a[k])
k=j;
}
if(i!=k)
{
a[i]=a[i]+a[k];
a[k]=a[i]-a[k];
a[i]=a[i]-a[k];
}

}

}

void insert_sort_1(int* a,int num)
{
int i,j;


for(i=1;i<num;i++)
{
for(j=i;j>0;j--)
{
if(a[j]<a[j-1])
{
a[j]=a[j]+a[j-1];
a[j-1]=a[j]-a[j-1];
a[j]=a[j]-a[j-1];
}
}
}
}


void insert_sort_2(int* a,int num)
{
int i,j,k;


for(i=0;i<num;i++)
{
j=i;
k=a[i];


while(j>0 && k<a[j-1])
{
j--;
a[i]=a[j];i
}
a[j]=k;
}
}


void quick_sort(int* a,int num)
{
int i,j,k;


if(num<2) return;


i=0;
j=num-1;
k=a[0];


while(i!=j)
{
while(i!=j && a[j]>=k)j--;
a[i]=a[j];


while(i!=j && a[i]<=k)i++;
a[j]=a[i];
}

a[i]=k;


quick_sort(a,i);
quick_sort(a+i+1,num-i-1);
}




void output(int* a,int num)
{
int i;

for(i=0;i<num;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}