搜索

选择排序法复杂度

gecimao 发表于 2019-09-15 19:51 | 查看: | 回复:

  急求以下排序法的特点和运行方式,复杂度最好详细点介绍他们在复杂度上的区别,周日上午前回答的追加分最好能用C语言表达出工作原理.普通的插入排序法、选择排序法和层排序法我都知道...

  急求 以下排序法的特点和运行方式,复杂度 最好详细点介绍他们在复杂度上的区别, 周日上午前回答的追加分

  最好能用C语言表达出工作原理. 普通的插入排序法、选择排序法和层排序法我都知道怎么工作的,不过就是查不到 binary seach啥的是怎么工作的。

  我没学过中文的编成所以不清楚怎么翻译,名称估计不太对。不好意思展开我来答

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

  插入排序、冒泡排序最优为O(n),最坏为O(n^2),平均O(n^2);

  线形排序、归并排序的辅助空间为O(n),快速排序的辅助空间为O(logn),其它排序的辅助空间为O(1)。

  插入、冒泡排序的速度较慢,但参加排序的序列局部或整体有序时,这种排序能达到较快的速度。

  反而在这种情况下,快速排序反而慢了。当n较小时,对稳定性不作要求时宜用选择排序,对稳定性有要求时宜用插入或冒泡排序。

  当n较大时,关键字元素可能出现本身是有序的,对稳定性有要求时,空间允许的情况下宜用归并排序。

  当n较大时,关键字元素可能出现本身是有序的,对稳定性没有要求时宜用堆排序。

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

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

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

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

回顶部