• 所有问题

    • Java中冒泡排序和选择排序哪一个性能更高一点呢？

    如题所述

    举报该问题
    推荐答案   2017-12-28
    一般来说选择比冒泡效率高；
    冒泡排序在内循环交换，选择排序在外循环交换，效率差也就在这个交换次数上，毕竟O(n)<O(n^2)。如果数组完全有序，冒泡内循环的交换一次都不会执行，而选择排序每次还要和本身交换一次，此时冒泡效率高。但这种情况极少，所以从算法的角度看，选择优于冒泡。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    冒泡与选择有哪些异同呢?答：冒泡排序和选择排序的时间复杂度，空间复杂度都是相同的，他们的外层循环次数，乃至总的比较次数也是相同的。不同的地方在于，大多数情况下选择排序的交换操作次数会比冒泡更少，会高那么一点运行效率，再一个冒泡排序是稳定的（前提是相等的数据不进行互换），选择排序是不稳定的。冒泡算法的逻辑在于，让...
    选择排序和冒泡排序的区别是什么?答：1、冒泡排序是左右两个数相比较，而选择排序是用后面的数和每一轮的第一个数相比较；2、冒泡排序每轮交换的次数比较多，而选择排序每轮只交换一次；3、冒泡排序是通过数去找位置，选择排序是给定位置去找数；4、当一个数组遇到相同的数时，冒泡排序相对而言是稳定的，而选择排序便不稳定；5、在时间...
    冒泡排序和选择排序的不同之处有哪些?答：你这个其实还是冒泡，不是选择，选择选好了，需要交换，才交换，这是选择排序；冒泡每次比较完成，需要交换就交换。是为冒泡，每一次比较轻的气泡就往上冒；标准的是从前向后比较，前n-i-1个元素，你的是从前向后，比较后n-i-1个元素。冒泡排序和选择排序的根本区别就是 1）选择选好了（最大或最...
    选择排序算法与冒泡排序算法有何异同啊?答：选择排序，是a[0]和a[1],a[2],a[3]依次比较，遇到小的就交换，这样一次下来，最大的被保存在了a[0].下次排序就从a[1]开始重复以上步骤。冒泡排序，是a[0]和a[1]比较，小的就交换。然后a[1]和a[2]比较，小的交换。然后a[2]和a[3]比较小的就交换。这样一次下来，最大的被保存在a...
    冒泡、直插、选择、快速、希尔、归并排序算法进行比较答：所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。(2)选择排序 选择排序是给每个位置选择当前元素最小的，比如给第一...
    大家正在搜
    选择排序和冒泡排序哪个快选择排序和冒泡排序c语言选择排序法和冒泡排序起泡排序和冒泡排序一样吗java 冒泡排序冒泡排序怎么排五个数冒泡排序c 冒泡排序冒泡排序稳定吗
    相关问题
    Java中冒泡排序和选择排序哪一个性能更高一点呢？
    请问冒泡排序和选择排序哪个效率更高?
    C语言里冒泡排序和选择排序哪个效率高
    关于Java的选择排序和冒泡排序区别(升序)这么理解对不对？
    冒泡排序和选择排序复杂度比较
    冒泡排序与选择排序有什么区别
    冒泡排序和选择排序的区别
    冒泡排序和选择排序有什么区别，具体一些