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

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