美文网首页
第四讲 搜索与排序(3)——冒泡排序

第四讲 搜索与排序(3)——冒泡排序

作者: 天涯海角之路 | 来源:发表于2020-06-02 15:01 被阅读0次

    算法分析

    1. 重复列表进行排序,比较每对相邻的项目,如果他们的顺序错误,则交换他们
    2. 在每次通过时,未排序的最大元素已被“冒泡”到阵列末端的合适位置
    3. 重复列表直到不需要交换,这表明列表已经被排序
    4. 属性:
      (1)稳定
      (2)O(1)额外的空间
      (3)O(n^2)比较和交换
      (4)适应性:O(n)接近排序时

    相关文章

      网友评论

          本文标题:第四讲 搜索与排序(3)——冒泡排序

          本文链接:https://www.haomeiwen.com/subject/ugpuzhtx.html