实现各种内部排序。包括冒泡排序,直接插入排序,Shell排序,快速排序,堆排序,并比较排序的比较次数和移动次数。主要是C语言。
标签: 排序
上传时间: 2015-07-12
上传用户:yd19890720
最近对排序算法的复习,包括直接插入排序,冒泡排序,选择排序,快速排序,归并排序,希尔排序。在VC6.0中测试通过并有简单原理说明
标签: 排序算法
上传时间: 2013-11-29
上传用户:change0329
多种排序算法实现,有直接插入,选择,冒泡快速排序等等……非常实用哦
标签: 排序算法
上传时间: 2015-10-13
上传用户:busterman
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素的值小于x的值,则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较,它利用元素的实际值来确定它们在输出数组中的位置。因此,计数排序算法不是一个基于比较的排序算法,从而它的计算时间下界不再是Ω(nlogn)。另一方面,计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到线性时间的上界。
上传时间: 2015-10-30
上传用户:chenxichenyue
内部排序算法比较 一、需求分析 1. 实验要对以下6种常用的内部排序算法进行实测比较:起泡,直接插入,简单选择,快速,希尔,堆排序。 2. 待排序表的表长不小于100,其中的数据要用伪随机数产生(RAND()),至少要用5组不现的输入数据作比较,比较的指标为有关键字参加的比较次数和关键字参加的比较次数和关键字的移动次数。 3. 最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2014-01-06
上传用户:15071087253
用java实现的多线程字典排序,可以直接运行
上传时间: 2013-12-26
上传用户:chenlong
一 :排序n个元素,元素为随机生成的长为1~16的字符串,n的取值为2k(k取4、6、8、10、12、16、18、20),排序算法分别为直接插入排序, 冒泡排序,堆排序,归并排序,快速排序,比较各种排序在不同输入下的运行时间. 二:排序n个元素,元素为随机生成的1~10000的正整数,n的取值为2k(k取4、6、8、10、12、16、18、20),排序算法分别为直接插入排序,快速排序,基数排序,计数排序,比较各种排序在不同输入下的运行时间.
上传时间: 2016-02-07
上传用户:dsgkjgkjg
数据结构中的表插入排序,可用C语言实现,可直接复制代码,可以运行
上传时间: 2016-02-14
上传用户:fhzm5658
冒泡排序 首先确定要进行排序数组的大小,输入数字,进行排序 直接选择排序 在程序设置好直接要排序的链表,进行直接选择排序 基数排序 程序中预先设置了进行3次分配,用户可根据需要修改分配次数 顺序查找 对排完序的数据进行查找,如果成功则显示数字所在的数组位置 二叉排序树动态查找
上传时间: 2016-03-11
上传用户:erkuizhang
内部排序算法比较 排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,究竟各有什么特点呢?本文力图设计实现常用内部排序算法并进行比较。分别为起泡排序,直接插入排序,简单选择排序,快速排序,堆排序,针对关键字的比较次数和移动次数进行测试比较.
上传时间: 2014-01-24
上传用户:zhangyi99104144