设为首页 - 加入收藏
广告 1000x90
您的当前位置:黄大仙www78345 > 交换排序 > 正文

冒泡排序和选择排序的不同之处有哪些?

来源:未知 编辑:admin 时间:2019-06-16

  我们学了算法分析这门课,我在编程的时候发现,其实冒泡排序和选择排序本质是一样的,而我自己又写过一种排序方式,当时认为是冒泡,现在看来是冒泡和排序的综合体,具体的代码看图片...

  我们学了算法分析这门课,我在编程的时候发现,其实冒泡排序和选择排序本质是一样的,而我自己又写过一种排序方式,当时认为是冒泡,现在看来是冒泡和排序的综合体,具体的代码看图片吧。。。

  根据冒泡排序的特点,每次比较后都需要交换,我这个排序确实是每次比较后符合条件的就交换了,所以像是冒泡排序,但是冒泡排序每次比较都是按照相邻的两个数进行的比较,我的这个不是相邻的两个数比较,所以又不像冒泡。。。根据选择排序的特点,每次选择一个最小的(或者最大)的数,放在序列的最前面,我的这个就每次选择符合条件的放在最前面,但是选择排序是记录数据的位置,最后进行交换而我写的这个是每次都进行交换,这又不像是选择排序。。。。求高手看下,我写的这个是什么排序方法,然后说下冒泡排序和选择排序的根本区别,谢谢了

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

  冒泡,选择,希尔...等排序算法是前辈们总结出来的经典排序算法,它们各有自己的优缺点,适合不同情况下使用。比如冒泡排序实现起来简单,如果待排序数据量小,并且对效率要求不高时,完全可以满足;希尔排序效率比冒泡高,但是算法实现稍复杂,一般人们不愿意去实现它。

  我认为排序算法的根本区别是它们排序的效率,就是排序消耗的时间和空间。你如果要比较冒泡排序和选择排序的区别,就去分析它们排序时分别占用的时间和空间。老实说,这些内容算法书都有讲解,但是我从来没有认真去研究分析过,也没有真的去计算过一个算法的效率值!如果那位对这方面熟悉,不妨帮 @飞行苏 计算下。 不过根据对算法的理解,冒泡排序的效率不会大于选择排序。

  展开全部你这个其实还是冒泡,不是选择,选择选好了,需要交换,才交换,这是选择排序;

  冒泡每次比较完成,需要交换就交换。是为冒泡,每一次比较轻的气泡就往上冒;

  标准的是从前向后比较,前n-i-1个元素,你的是从前向后,比较后n-i-1个元素。

  1)选择选好了(最大或最小元),需要交换(最大或最小元和当前元素不在同一位置),才交换,是选择排序;

  选一个当前位置i 以后的最小元素,如果位置在 i不需要交换,否则交换,让从i 到 n

本文链接:http://apkhealth.com/jiaohuanpaixu/362.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top