#include<stdio.h>
//快速排序
void quickSort(int a[],int left,int right)
{
int i,j,temp;
i=left;
j=right;
temp=a[left];
if(left>right)
return;
while(i!=j)
{
while(a[j]>temp&&j>i)
j--;
if(j>i)
a[i++]=a[j];
while(a[i]<temp&&j>i)
i++;
if(j>i)
a[j--]=a[i];
}
a[i]=temp;
quickSort(a,left,i-1);
quickSort(a,i+1,right);
}
//冒泡排序
void bubbleSort(int a[],int len)
{
int i,j,temp;
for(i=0;i<len;i++)
{
for(j=0;j<len-i-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
//选择排序
void selectSort(int a[],int len)
{
int i,j,min,temp;
for(i=0;i<len;i++)
{
min=i;
temp=a[min];
for(j=i+1;j<len;j++)
{
if(temp>a[j])
min=j;
temp=a[min];
}
a[i]=temp;
}
}
//直接插入排序
void insertSort(int a[],int len)
{
int i,j,min,temp;
for(j=1;j<len;j++)
{
min=a[j];
for(i=j-1;i>=0;i--)
{
if(min<a[i])
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
min=a[i];
}
}
}
}
void main()
{
int a[]={12,8,45,16,30};
int i;
printf("快速排序后：\n");
quickSort(a,0,5);
for(i=0;i<5;i++)
printf("%3d",a[i]);
printf("\n");
bubbleSort(a,5);
printf("冒泡排序后：\n");
for(i=0;i<5;i++)
printf("%3d",a[i]);
printf("\n");
selectSort(a,5);
printf("选择排序后：\n");
for(i=0;i<5;i++)
printf("%3d",a[i]);
printf("\n");
insertSort(a,5);
printf("直接插入排序后：\n");
for(i=0;i<5;i++)
printf("%3d",a[i]);
}