c语言排序的几种算法
用C语言总结一下常用排序算法,虽然大多数语言里已经提供了排序算法,比如C函数库中提供了qsort排序函数(内部为快速排序实现),但理解排序算法的思想的意义远远超过了实用的价值。这里我总结了常用的排序算法,并用C语言实现。这些算法的书写顺序也有一定的关联,比如希尔排序是对插入算法的改进,快速排序是对冒泡排序的改进,快速排序和归并排序都用递归实现。
c语言排序的几种算法注:每种方法的实现尽量提供了相同的形参列表。这里并没用涉及堆排序,箱排序等算法的实现。
今天先讲2种排序方式。以后持续跟上。记得注意这几天的`排序算法。
插入排序
算法概要:插入排序依据遍历到第N个元素的时候前面的N-1个元素已经是排序好的,那么就查找前面的N-1个元素把这第N个元素放在合适的位置,如此下去直到遍历完序列的元素为止。
Code:
voidSort(intarray[],intlength)
{
intkey;
for(inti=1; i<length; i++)
{
key = array[i];
for(intj=i-1; j>=0 && array[j] > key; j--)
{
array[j+1] = array[j];
}
array[j+1] = key;
}
}
希尔排序
算法概要:shell排序是对插入排序的一个改装,它每次排序排序根据一个增量获取一个序列,对这这个子序列进行插入排序,然后不断的缩小增量扩大子序列的元素数量,直到增量为1的时候子序列就和原先的待排列序列一样了,此时只需要做少量的比较和移动就可以完成对序列的排序了。
Code:
voidshellSort(intarray[],intlength)
{
intkey;
intincrement;
for(increment = length/2; increment>0; increment /= 2)
{
for(inti=increment; i<length; i++)
{
key = array[i];
for(intj = i-increment; j>=0 && array[j] > key; j -= increment)
{
array[j+increment] = array[j];
}
array[j+increment]=key;
}
}
}
-
C语言基础循环结构
引导语:循环结构可以减少源程序重复书写的工作量,用来描述重复执行某段算法的问题,这是程序设计中最能发挥计算机特长的程序结构。以下是本站小编分享给大家的C语言循环结构,欢迎阅读学习!1.1for循环结构循环语句的一般表达式是:for(表达式1;表达式2;表达式3)语句2....
-
C语言输出菱形的方法
题目:输出行列都相等的菱形,如5行5列:行列123451*2***3*****4***5*分析:当行数等于总行数的一半时,*是递增的,递增为2。当行数大于总行数的一半时,*是递减的,递增为2。设有一个行列为n的菱形,我们用变量i作为行数,以0开始,ik作为n菱第i行要输出的*个数。则i<=n的中值(用m...
-
2017年计算机二级C语言的应用
yjbys考试网为您整理了2017年计算机二级C语言的应用,更多计算机等级考试相关信息请访问应届毕业生计算机等级考试网。从前面对C语言的特点的分析中,不难看出C语言具有编程方便、语句简练、功能很强、移植性好等优点,是编程者喜欢使用的一种结构化程序设计语言。C...
-
内部排序之堆排序的实现
堆排序(HeapSort)只需要一个记录大小的辅助空间,每个待排序的记录仅占有一个存储空间。下面小编为大家整理了内部排序之堆排序的实现,希望能帮到大家!(1)基本概念a)堆:设有n个元素的序列:{k1,k2,...,kn}对所有的i=1,2,...,(int)(n/2),当满足下面关系:ki≤k2i,ki≤k2i+1或ki...