文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > C语言排序算法大全综合排序
侵权投诉

C语言排序算法大全综合排序

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;

第1页

你可能喜欢

热门文档

相关文档

  • C语言排序算法大全排序

    C语言排序算法大全排序_计算机软件及应用_IT/计算机_专业资料。C 语言排序算法大全排序直接插入排序说明:逐个将后一个数加到前面的排好的序中。在直接插入排序过程...

  • C语言数据结构_排序算法大全

    C语言数据结构_排序算法大全_工学_高等教育_教育专区。本文档 包含了 冒泡法、选择法、简单排序、快速排序、归并排序。我已经调试过了,绝对没有错误...

  • C语言常用排序方法大全

    C语言常用排序方法大全_建筑/土木_工程科技_专业资料。C语言常用排序方法大全...D.L.shell 于 1959 年在以他名字命名的排序算法中实现 了这一思想。算法先...

  • 八大超级经典c语言排序算法(8种-含源代码)

    八大超级经典c语言排序算法(8种-含源代码)_计算机软件及应用_IT/计算机_专业资料。以下三本人精心整理的八大排序算法,希望大家好好学习,非常实用。 常见经典排序...

  • C语言排序算法的分析和总结

    2各种排序算法的分析2.1冒泡排序 冒泡排序法是C语言当中最为常见和通用的一种... 笑话大全爆笑版 幽默笑话大全 全球冷笑话精选104份文档 2014年驾照交规...

  • C语言排序算法

    69页 20财富值 c算法大全常用c语言算法,包... 37页 免费搜你所想,读你... C语言排序算法介绍,及程序详解C语言排序算法介绍,及程序详解隐藏>> (1)“...

  • c语言排序算法总结(主要是代码实现)

    c语言排序算法总结(主要是代码实现)_计算机软件及应用_IT/计算机_专业资料。冒泡、直接插入、shell、quicksort、basesort等冒泡排序(Bubble Sort)是一种简单的排序...

  • C语言常见排序算法

    c语言经典排序算法(8种-含... 4页 免费 C语言常见排序算法 41页 1财富值 C语言经典算法100例 52页 免费 c算法大全常用c语言算法,包... 37页 免费 经典...

  • C语言排序算法

    C语言排序算法C语言排序算法隐藏>> 插入法排序、选择排序、冒泡法、快速排序、堆排序的 C 实现 2009-02-27 00:20:24 分类: C++ 标签:无 字号大中小...

  • 表排序算法的C语言实现

    表排序算法的C语言实现_IT/计算机_专业资料。c程序源码表排序算法的C语言实现基本思想:假定有一待排序序列A1,A1中的元素最大为三位数,我们可以先按照个位对A1...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email