分享

算法

 菌心说 2022-04-07
今天用golang 写了三个常见的排序算法来测试性能,冒泡排序、快速排序、选择排序,没想到最常用的冒泡排序性能最差!
以下是三种算法对10万个无序数据进行排序的耗时
冒泡排序耗时: 11194.09ms
选择排序耗时: 3142.41ms
快速排序耗时: 3.67ms
从上面的数据可以看出来,冒泡排序最慢,快速排序最快,性能差距足足有3050倍!

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多