排序算法

最新推荐文章于 2026-01-05 22:36:07 发布

转载最新推荐文章于 2026-01-05 22:36:07 发布 · 776 阅读

文章标签：

#算法 #allocation #null #shell #ini

算法专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了八种经典的排序算法，包括冒泡排序、选择排序、插入排序、快速排序、希尔排序、二路归并排序、堆排序及基数排序，并提供了每种算法的C语言实现代码。

1冒泡法：

#include<stdio.h>
#include<stdlib.h>

void mao_pao(int *a,int n)
{
int i,j,temp,flag;

for(i=0;i<n-1&&flag;++i)
{
flag=0;
for(j=0;j<n-1;++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<stdio.h>
#include<stdlib.h>

void xuan_zhe(int *a,int n)
{
int i,j,temp,max;

for(i=0;i<n-1;++i)
{
max=i;
for(j=i+1;j<n;++j)
{

if(a[j]<a[max])
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<stdio.h>
#include<stdlib.h>

void cha_ru(int *a,int n)
{
int i,j,temp;

for(i=0;i<n-1;++i)
{
temp=a[i+1];
for(j=i;j>=0&&temp<a[j];--j)
a[j+1]=a[j];

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<stdio.h>
#include<stdlib.h>

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<right)
{
while(left<high&&a[left]<a[middle])
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<high)
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<stdio.h>
#include<stdlib.h>

void shell(int *a,int n)
{
int gap,i,j,temp;

for(gap=n/2;gap>0;gap=gap/2)
for(i=gap;i<n;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<stdio.h>
#include<stdlib.h>

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<n)
{
   l2=l1+k;
   u1=l2-1;
   u2=(l2+k-1<n)?l2+k-1:n-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<n;++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<n)
{
gui_bin(a,b,k,n);
for(i=0;i<n;++i)
a[i]=b[i];
k=k*2;
}

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<stdio.h>
#include<stdlib.h>

void dui_paixue(int *a,int n,int m)
{
int i,j,l,temp;

i=m;
j=2*i+1;
temp=a[i];
while(j<n)
{

if(j<n-1&&a[j]<a[j+1])
j++;

if(a[j]<temp)
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);
}