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

2020-06-02  本文已影响0人  天涯海角之路

算法分析

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

猜你喜欢

热点阅读