语言 所有内部排序算法 冒泡法,选择法,插入法,快排法,希尔,归并,堆排序,基数排序

1冒泡法：

#include

#include

void mao_pao(int *a,int n)

{

int i,j,temp,flag;

for(i=0;i

{

flag=0;

for(j=0;j

{

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

{

flag=1;

temp=a[j];

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

a[j+1]=temp;

}

}

}

}

void main()

{

int *a,i,n;

a=(int *)malloc(100);

if(NULL==a)

{

printf("allocation failture\n");

exit(1);

}

printf("请输入你要排序的元素的个数\n"); scanf("%d",&n);

printf("现在开始输入%d个元素\n",n);

for(i=0;i!=n;++i)

scanf("%d",&a[i]);

mao_pao(a,n);

printf("排序后为：\n");

for(i=0;i!=n;++i)

printf("%d ",a[i]);

printf("\n");

free(a);

}

2，选择排序法

#include

#include

void xuan_zhe(int *a,int n) {

int i,j,temp,max;

for(i=0;i

{

max=i;

for(j=i+1;j

{

if(a[j]

max=j;

}

if(i!=max)

{

temp=a[i];

a[i]=a[max];

a[max]=temp;

}

}

}

void main()

{

int *a,i,n;

a=(int *)malloc(100);

if(NULL==a)

{

printf("allocation failture\n");

exit(1);

}

printf("请输入你要排序的元素的个数\n"); scanf("%d",&n);

printf("现在开始输入%d个元素\n",n);

for(i=0;i!=n;++i)

scanf("%d",&a[i]);

xuan_zhe(a,n);

printf("排序后为：\n");

for(i=0;i!=n;++i)

printf("%d ",a[i]);

printf("\n");

free(a);

}

3，插入排序

#include

#include

void cha_ru(int *a,int n) {

int i,j,temp;

for(i=0;i

{

temp=a[i+1];

for(j=i;j>=0&&temp

a[++j]=temp;

}

}

void main()

{

int *a,i,n;

a=(int *)malloc(100);

if(NULL==a)

{

printf("allocation failture\n");

exit(1);

}

printf("请输入你要排序的元素的个数\n"); scanf("%d",&n);

printf("现在开始输入%d个元素\n",n);

for(i=0;i!=n;++i)

scanf("%d",&a[i]);

cha_ru(a,n);

printf("排序后为：\n");

for(i=0;i!=n;++i)

printf("%d ",a[i]);

printf("\n");

free(a);

}

4..快速排序

#include

#include

void kuai_pai(int *a,int low,int high) {

int left,right,middle,i,j,temp;

left=low;

right=high;

middle=(left+right)/2;

while(left

{

while(left

left++;

while(right>low&&a[right]>a[middle])

right--;

if(left<=right)

{

temp=a[left];

a[left]=a[right];

a[right]=temp;

left++;

right--;

}

}

if(left

kuai_pai(a,left,high);

if(right>low)

kuai_pai(a,low,right);

}

void main()

{

int *a,i,n;

a=(int *)malloc(100);

if(NULL==a)

{

printf("allocation failture\n");

exit(1);

}

printf("请输入你要排序的元素的个数\n"); scanf("%d",&n);

printf("现在开始输入%d个元素\n",n);

for(i=0;i!=n;++i)

scanf("%d",&a[i]);

kuai_pai(a,0,n-1);

printf("排序后为：\n");

for(i=0;i!=n;++i)

printf("%d ",a[i]);

printf("\n");

free(a);

}

5..shell排序

#include

#include

void shell(int *a,int n)

{

int gap,i,j,temp;

for(gap=n/2;gap>0;gap=gap/2)

for(i=gap;i

for(j=i-gap;j>=0&&a[j]>a[j+gap];j=j-gap) {

temp=a[j];

a[j]=a[j+gap];

a[j+gap]=temp;

}

}

void main()

{

int *a,i,n;

a=(int *)malloc(100);

if(NULL==a)

{

printf("allocation failture\n");

exit(1);

}

printf("请输入你要排序的元素的个数\n"); scanf("%d",&n);

printf("现在开始输入%d个元素\n",n);

for(i=0;i!=n;++i)

scanf("%d",&a[i]);

shell(a,n);

printf("排序后为：\n");

for(i=0;i!=n;++i)

printf("%d ",a[i]);

printf("\n");

free(a);

}

6.二路归并排序

#include

#include

void gui_bin(int *a,int *b,int k,int n) {

int l1,l2,i,j,u1,u2,l=0;

l1=0;

while(l1+k

{

l2=l1+k;

u1=l2-1;

u2=(l2+k-1

i=l1;

j=l2;

while(i<=u1&&j<=u2)

{

if(a[i]<=a[j])

b[l++]=a[i++];

else

b[l++]=a[j++];

}

while(i<=u1)

b[l++]=a[i++];

while(j<=u2)

b[l++]=a[j++];

l1=u2+1;

}

for(i=l1;i

b[l++]=a[i];

}

void main()

{

int *a,*b,i,n,k=1;

a=(int *)malloc(100);

if(NULL==a)

{

printf("allocation failture\n");

exit(1);

}

b=(int *)malloc(100);

if(NULL==b)

{

printf("allocation failture\n");

exit(1);

}

printf("请输入你要排序的元素的个数\n"); scanf("%d",&n);

printf("现在开始输入%d个元素\n",n);

for(i=0;i!=n;++i)

scanf("%d",&a[i]);

while(k

{

gui_bin(a,b,k,n);

for(i=0;i

a[i]=b[i];

}

printf("排序后为：\n");

for(i=0;i!=n;++i)

printf("%d ",a[i]);

printf("\n");

free(a);

free(b);

}

7.堆排序

思想是，跟节点都比他们的儿子节点都大，之后从第一个非叶子节点开始到最上的跟节点，依次求其的跟节点，最上的根节点就是值最大的点，这样取得最大值之后，继续求根节点，就能得到一个有序序列。这里要数以的是因为所有节点都在数组里保存，又因为数组的下标是从0开始的，因此跟节点i对应的叶子节点就是，2*I+1和2*I+2，而第一个非叶子节点是(n-2)/2.

#include

#include

void dui_paixue(int *a,int n,int m)

{

int i,j,l,temp;

j=2*i+1;

temp=a[i];

while(j

{

if(j

j++;

if(a[j]

break;

else

{

a[i]=a[j];

i=j;

j=2*i+1;

}

}

a[i]=temp;

}

void dui(int *a,int n)

{

int i;

for(i=(n-2)/2;i>=0;i--)

{

dui_paixue(a, n, i);

}

}

void main()

{

int *a,*b,i,j,temp,n,k=1;

a=(int *)malloc(100);

if(NULL==a)

{

printf("allocation failture\n"); exit(1);

}

b=(int *)malloc(100);

if(NULL==b)

{

printf("allocation failture\n");

exit(1);

}

printf("请输入你要排序的元素的个数\n");

scanf("%d",&n);

printf("现在开始输入%d个元素\n",n);

for(i=0;i!=n;++i)

scanf("%d",&a[i]);

dui(a,n);

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

{

temp=a[0];

a[0]=a[j];

a[j]=temp;

dui_paixue( a, j, 0);

}

printf("排序后为：\n");

for(i=0;i!=n;++i)

printf("%d ",a[i]);

printf("\n");

free(a);

free(b);

}

8.基数排序（我写的这个基数排序可能效率有点低，也肯能有点小BUG，等着以后改进吧）

#include

#include

#define max 10

void main()

{

int p[10][10];

int a[max],i,j,m,n,k,count,flag=1,temp;

for(i=0;i!=10;++i)

{

for(j=0;j!=10;++j)

p[i][j]=-999;

}

printf("请输入你要输入的元素的个数\n"); scanf("%d",&n);

printf("请输入%d个元素\n",n);

for(i=0;i!=n;++i)

scanf("%d",&a[i]);

for(i=0;i!=n;++i)

{

count=0;

k=a[i];

while(k>0)

{

m=k%10;

k=k/10;

count++;

}

while(p[count][m]!=-999)

{

if(p[count][m]>a[i])

{

temp=p[count][m];

p[count][m]=a[i];

a[i]=temp;

}

else

m++;

}

p[count][m]=a[i];

}

for(i=0;i!=10;i++)

for(j=0;j!=10;j++)

{

if(p[i][j]!=-999)

printf("%d ",p[i][j]); }

}