摘要: 复杂度:因为两层for循环嵌套,故为O(n^2); 稳定性:稳定。因为a[j]>tmp,即只有比tmp大的才往后移动,和他相等并不往后移动。 阅读全文
posted @ 2018-07-26 22:46 花花与小叮当 阅读(116) 评论(0) 推荐(0) 编辑
摘要: //冒泡排序1 最普通 //冒泡排序2 设置标志位 复杂度计算: 因为由两个for循环嵌套而得,故为O(n^2); 稳定性:稳定。因为当相邻两个数相等时,并不交换顺序,故二者前后顺序不变。 //冒泡排序3 假设a[100],仅前10个无序,后90个已经排好序,则只需要冒泡前10个//需要我们记录好位 阅读全文
posted @ 2018-07-26 21:26 花花与小叮当 阅读(120) 评论(0) 推荐(0) 编辑