第四讲 搜索与排序(3)——冒泡排序2020-06-02 本文已影响0人 天涯海角之路 算法分析 重复列表进行排序,比较每对相邻的项目,如果他们的顺序错误,则交换他们 在每次通过时,未排序的最大元素已被“冒泡”到阵列末端的合适位置 重复列表直到不需要交换,这表明列表已经被排序 属性: (1)稳定 (2)O(1)额外的空间 (3)O(n^2)比较和交换 (4)适应性:O(n)接近排序时