5种排序（选择，冒泡，插入，shell，快速排序）

高中所学5种排序（纯C语言）

未经允许不得转载

```c
#include "stdio.h"
#include "stdlib.h"
int xz(int a[],int n,char x)
{int i,j,t,k;
	if(x=='s')
	for(i=0;i<n-1;i++)
	{k=i;
	for(j=i+1;j<n;j++)
	if(a[k]>a[j]) k=j;
	if(k!=i) {t=a[i];a[i]=a[k];a[k]=t;}
	}
	else
	for(i=0;i<n-1;i++)
	{k=i;
	for(j=i+1;j<n;j++)
	if(a[k]<a[j]) k=j;
	if(k!=i) {t=a[i];a[i]=a[k];a[k]=t;}
	}
	for(i=0;i<n;i++)
	printf("%-4d",a[i]);
	return 1;
}

int mp(int a[],int n,char x)
{int i,j,k;
	if(x=='s')
	{for(i=1;i<n;i++)
	for(j=0;j<n-i;j++)
	if(a[j]>a[j+1])
	k=a[j],a[j]=a[j+1],a[j+1]=k;
	}
	else
	{for(i=1;i<n;i++)
	for(j=0;j<n-i;j++)
	if(a[j]<a[j+1])
	k=a[j],a[j]=a[j+1],a[j+1]=k;
	}
	for(i=0;i<n;i++)
	printf("%-4d",a[i]);
	return 1;
}

int cr(int a[],int n,char x)
{int i,j,k;
	if(x=='s')
	{for(i=1;i<n;i++)
	{for(k=a[i],j=i-1;j>=0&&k<a[j];j--)
		a[j+1]=a[j];
		a[j+1]=k;}
	}
	else
	{for(i=1;i<n;i++)
	{for(k=a[i],j=i-1;j>=0&&k>a[j];j--)
		a[j+1]=a[j];
		a[j+1]=k;}
	}
	for(i=0;i<n;i++)
	printf("%-4d",a[i]);
	return 1;
}

int xe(int a[],int n,char x)
{int c,i,j,k;
	if(x=='s')
	{for(c=n/2;c>=1;c/=2)
	 for(i=c;i<n;i++)
	{for(k=a[i],j=i-c;j>=0&&k<a[j];j-=c)
		a[j+c]=a[j];
		a[j+c]=k;}
	}
	else
	{{for(c=n/2;c>=1;c/=2)
	 for(i=c;i<n;i++)
	{for(k=a[i],j=i-c;j>=0&&k>a[j];j-=c)
		a[j+c]=a[j];
		a[j+c]=k;}
	}
	}
	for(i=0;i<n;i++)
	printf("%-4d",a[i]);
	return 1;
}

int kp(int a[],int l,int r,int t,char x)
{	int i=l,j=r,c=a[i];
	if(l>r) return 1;
	if(x=='s')
    {while(i<j)
    {
        while(i<j&&a[j]>c)
        j--;
        if(i<j){a[i]=a[j];i++;}
        while(i<j&&a[i]<=c)
        i++;
        if(i<j){a[j]=a[i];j--;}
    }
    a[i]=c;
    kp(a,l,i-1,t+1,x);
	kp(a,i+1,r,t+1,x);
    }
    else
    {
    while(i<j)
    {
        while(i<j&&a[j]<c)
        j--;
        if(i<j){a[i]=a[j];i++;}
        while(i<j&&a[i]>=c)
        i++;
        if(i<j){a[j]=a[i];j--;}
    }
    a[i]=c;
    kp(a,l,i-1,t+1,x);
	kp(a,i+1,r,t+1,x);
    }
    if(t==0)
    for(i=0;i<r+1;i++)
	printf("%-4d",a[i]);
    return 1;
}

void main()
{int a[100],b[100],i=0,j,f=0;
	char x,s;
	for(s='y';s=='y'||s=='Y';s=getchar())
    {
    	system("CLS");
    printf("**************************************************************\n");
    printf("*                           *排序*                           *\n");
	printf("**************************************************************\n");
	printf("*  请用户根据以下提示进行操作(温馨提示:降序输入j,升序输入s)  *\n");
	printf("**************************************************************\n"); 
	printf("*                           *选项*                           *\n");
	printf("*  0.输入数组      1.选择          2.冒泡          3.插入    *\n");
	printf("*  4.shell         5.快速排序                                *\n");
	printf("**************************************************************\n");
	printf("*          先输入数组(输入0结束)再输入选项与排序顺序         *\n");
	printf("**************************************************************\n");
	if(f==0)
	{l2: scanf("%d ",&a[0]);
    for(i=1;a[i-1]!=0;i++)
    scanf("%d",&a[i]);
    j=i-1;}
    for(i=0;i<j;i++)
    b[i]=a[i];
    printf("\n原始数组:");
    for(i=0;i<j;i++)
    printf("%-4d",a[i]);
    printf("\n输入选项与排序顺序(例:1s)\n");
    l1: scanf("%d%c",&f,&x);
    switch(f)
    {case 0: goto l2;
     case 1: xz(b,j,x); break;
     case 2: mp(b,j,x); break;
     case 3: cr(b,j,x); break;
     case 4: xe(b,j,x); break;
     case 5: kp(b,0,j-1,0,x); break;
     default: {printf("error\n再次输入排序方式与降序升序\n"); goto l1;}
    }
    printf("\n是否继续[y/n]:");
    getchar();}
}

须转载联系：
qq:3461191311