C语言排序算法大全综合排序 利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。基本要求:
(1) 至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中。
(2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。
问题补充:要纯C语言版,不含C++语言
/*================================================================ 相关知识介绍(所有定义只为帮助理解相关概念,并非严格定义):
1、稳定排序和非稳定排序
简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就说这种排序方法是稳定的。反之,就是非稳定的。 比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5,
则我们说这种排序是稳定的,因为a2排序前在a4的前面,排序后它还是在a4的前面。假如变成a1,a4,a2,a3,a5就不是稳定的了。
2、内排序和外排序
在排序过程中,所有需要排序的数都在内存,并在内存中调整它们的存储顺序,称为内排序;
在排序过程中,只有部分数被调入内存,并借助内存调整数在外存中的存放顺序排序方法称为外排序。
3、算法的时间复杂度和空间复杂度所谓算法的时间复杂度,是指执行算法所需要的计算工作量。一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
==================================================================*/ /*================================================================== 功能:选择排序
输入:数组名称(也就是数组首地址)、数组中元素个数
==================================================================*/ /*================================================================== 算法思想简单描述:
在要排序的一组数中,选出最小的一个数与第一个位置的数交换;
然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
选择排序是不稳定的。算法复杂度O(n2)--[n的平方]
==================================================================*/ void select_sort(int *x, int n)
{
int i, j, min, t;
C语言排序算法大全排序_计算机软件及应用_IT/计算机_专业资料。C 语言排序算法大全排序直接插入排序说明:逐个将后一个数加到前面的排好的序中。在直接插入排序过程...
C语言数据结构_排序算法大全_工学_高等教育_教育专区。本文档 包含了 冒泡法、选择法、简单排序、快速排序、归并排序。我已经调试过了,绝对没有错误...
C语言常用排序方法大全_建筑/土木_工程科技_专业资料。C语言常用排序方法大全...D.L.shell 于 1959 年在以他名字命名的排序算法中实现 了这一思想。算法先...
八大超级经典c语言排序算法(8种-含源代码)_计算机软件及应用_IT/计算机_专业资料。以下三本人精心整理的八大排序算法,希望大家好好学习,非常实用。 常见经典排序...
2各种排序算法的分析2.1冒泡排序 冒泡排序法是C语言当中最为常见和通用的一种... 笑话大全爆笑版 幽默笑话大全 全球冷笑话精选104份文档 2014年驾照交规...
69页 20财富值 c算法大全常用c语言算法,包... 37页 免费搜你所想,读你... C语言排序算法介绍,及程序详解C语言排序算法介绍,及程序详解隐藏>> (1)“...
c语言排序算法总结(主要是代码实现)_计算机软件及应用_IT/计算机_专业资料。冒泡、直接插入、shell、quicksort、basesort等冒泡排序(Bubble Sort)是一种简单的排序...
c语言经典排序算法(8种-含... 4页 免费 C语言常见排序算法 41页 1财富值 C语言经典算法100例 52页 免费 c算法大全常用c语言算法,包... 37页 免费 经典...
C语言排序算法C语言排序算法隐藏>> 插入法排序、选择排序、冒泡法、快速排序、堆排序的 C 实现 2009-02-27 00:20:24 分类: C++ 标签:无 字号大中小...
表排序算法的C语言实现_IT/计算机_专业资料。c程序源码表排序算法的C语言实现基本思想:假定有一待排序序列A1,A1中的元素最大为三位数,我们可以先按照个位对A1...
热门文档