c语言中的几种排序算法——冒泡排序、快速排序、插入排序、选择排序

  排序算法是我们会经常用到的,也是c语言中很重要的一个部分,我就把我整理的这几种排序的算法介绍给你们 :

 第一种 : 快速排序

 
快速排序法(QuickSort)是一种非常快的对比排序方法。
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。一躺快速排序的算法是:

1)、设置两个变量I、J,排序开始的时候I:=1,J:=N;

2)以第一个数组元素作为关键数据,赋值给X,即X:=A[1];

3)、从J开始向前搜索,即由后开始向前搜索(J:=J-1),找到第一个小于X的值,两者交换;

4)、从I开始向后搜索,即由前开始向后搜索(I:=I+1),找到第一个大于X的值,两者交换;

5)、重复第3、4步,直到I>j;
代码如下 :

#include <stdio.h>

int partions(int l[],int low,int high)
{
int prvotkey=l[low];
l[0]=l[low];
while (low<high)
{
     while (low<high&&l[high]>=prvotkey)
     --high;
     l[low]=l[high];
     while (low<high&&l[low]<=prvotkey)
     ++low;
     l[high]=l[low];
}

l[low]=l[0];
return low;
}

void qsort(int l[],int low,int high)
{
int prvotloc;
if(low<high)
{
     prvotloc=partions(l,low,high);    //将第一次排序的结果作为枢轴
     qsort(l,low,prvotloc-1); //递归调用排序 由low 到prvotloc-1
     qsort(l,prvotloc+1,high); //递归调用排序 由 prvotloc+1到 high

}
}

void quicksort(int l[],int n)
{
qsort(l,1,n); //第一个作为枢轴 ,从第一个排到第n个
}

void main()
{
int a[11]={0,2,32,43,23,45,36,57,14,27,39};

for (int b=1;b<11;b++)
printf("%3d",a[b]);

printf("\n");
quicksort(a,11);

for(int c=1;c<11;c++)
printf("%3d",a[c]);

}

第二种 冒泡排序

冒泡排序是最简单的一种排序算法,也是我们最先接触和使用的。
代码如下 :
void main()
{
int i,j,temp;
int a[10];
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
for(i=1;i<11;i++)
printf("%5d,",a[i] );
printf("\n");
}

第三种 插入排序

算法介绍 :

        ⒈ 从第一个元素开始,该元素可以认为已经被排序

  ⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描

  ⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置

  ⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置

  ⒌ 将新元素插入到下一位置中

  ⒍ 重复步骤2

代码如下 :

int main()
{
    int a[10];
    int i,j,temp=0;
    int k,x=0; 
    printf("输入10个数:\n");
    for(i=0;i<10;i++)
    scanf("%d",&a[i]);
    for(i=0;i<9;i++)
    {
                    k = i;
                    for(j=i+1;j<10;j++)
                    if(a[j]<a[i])
                    k = j;
                    temp=a[i];
                    a[i]=a[k];
                    a[k]=temp;
                    }
    printf("排序后:\n");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    getchar();getchar();
    }

第四种 选择排序

算法 :

1 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
2. 排序过程:
【示例】:
初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 〔38 65 97 76 49 27 49]
第二趟排序后 13 27 〔65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [49 97 65 76]
第五趟排序后 13 27 38 49 49 [97 97 76]
第六趟排序后 13 27 38 49 49 76 [76 97]
第七趟排序后 13 27 38 49 49 76 76 [ 97]
最后排序结果 13 27 38 49 49 76 76 97

#include <stdio.h>

int main()
{
	int a[] = {6,8,9,3,4,7,2,5,0,1};
	int i, j, pick, tmp;
	
	for(i = 0; i < 10; ++i)
	{
		pick = a[i]; // 抓取一个数
		for(j = i + 1; j < 10; ++j)
		{
			if(pick > a[j]) // 从后继的元素里挑选比他小的数作交换
			{
				tmp = pick;
				pick = a[j];
				a[j] = tmp;
			}
		} // pick保存了该次循环找到的最小值
		a[i] = pick;
	}
	
	// 输出
	for(i = 0; i < 10; ++i)
		printf("%d ", a[i]);
	
	return 0;
}

推荐一篇文章,这个讲的比我讲的要清楚详细 :

http://wenku.baidu.com/view/7a7a27f04693daef5ef73dd1.html

然后请大家仔细想一下几种排序算法的不同点。爱生活,爱自己。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值