我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:神州彩票 > 二路归并 >

编程实现直接插入排序、直接选择排序、Shell快速堆二路归并等6种

归档日期:04-30       文本归类:二路归并      文章编辑:爱尚语录

  编程实现直接插入排序、直接选择排序、Shell排序、快速排序、堆排序、二路归并排序等6种排序算法。 要求:

  编程实现直接插入排序、直接选择排序、Shell排序、快速排序、堆排序、二路归并排序等6种排序算法。 要求:

  1)被排序样本为由计算机产生长度为n的随机整数序列,这里n分别取20,5002)程序中实现对排序过程中数据比较和移动次数的统计3)对程序运行实际结果进行比较分析...

  1)被排序样本为由计算机产生长度为n的随机整数序列,这里n分别取20,500

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  //原理:每次将待排序的记录,按其关键字大小插入到前边已经排好序的子文件中的适当位置

  ////注意: 当增量d=1时,ShellPass和InsertSort基本一致,只是由于没有哨兵而在内循环中增加了一个循环判定条件j0,以防下标越界。

  有人通过大量的实验,给出了目前较好的结果:当n较大时,比较和移动的次数约在nl.25到1.6n1.25之间。

  ②当n值较小时,n和n2的差别也较小,即直接插入排序的最好时间复杂度O(n)和最坏时间复杂度0(n2)差别不大。

  ③在希尔排序开始时增量较大,分组较多,每组的记录数目少,故各组内直接插入较快,后来增量di逐渐缩小,分组数逐渐减少,而各组的记录数目逐渐增多,但由于已经按di-1作为距离排过序,使文件较接近于有序状态,所以新的一趟排序过程也较快。

  希尔排序是不稳定的。参见上述实例,该例中两个相同关键字49在排序前后的相对次序发生了变化。

  //原理:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。

  //原理:每一趟从待排序的记录中选出关键字最小的记录,顺序放到已排好序的子文件的最后

  // 将具有相同值的记录都分配到同一个桶中,然后依次按照编号从桶中取出记录,组成一个有序序列

本文链接:http://runhappyplace.com/erluguibing/141.html