搜索

以下排序算法中()不能保证每趟至少能将一个元素放到其最终位置

gecimao 发表于 2019-05-13 02:15 | 查看: | 回复:

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

  展开全部B追问详解?追答快速排序是一种分制的思想。每次选择一个值为标准,比它大的放右边,小的放左边,因此每次选的那个数字都被放在最终位置;

  希尔排序是一种分组插入排序法。先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成(n除以d1)个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2d1重复上述的分组和排序,直至所取的增量dt=1(dtdt-l…d2d1),即所有记录放在同一组中进行直接插入排序为止。

  堆排序其实是选择排序的一种,从最大或最小堆的堆顶选择一个最(大或小)值,进行排序;

  展开全部B追问怎么解释?追答冒泡排序的基本思想是:每一次将最具有特征的一个数(或者object)放到序列的最前面,或者最后面。

  堆排序:每一趟排序的基本操作:将当前无序区的堆顶记录R【1】和该区间的最后一个记录交换,然后将新的无序区调整为堆(亦称重建堆)。

  快排:它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,另一部分都比它大,所以每次中间的这个分界的数的位置都能确定。

本文链接:http://baumseelen.com/duipaixu/452.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部