摘要: 思想:(升序)相邻两个比较大小,如果前者大于后者,则互换;第一趟下来,最大的数就到正确位置上了。依此类推…… 冒泡排序是交换排序的一种。 代码: 时间复杂度: 第一趟排序需要比较n-1次,第二趟需要比较n-2次,……,最后一趟只需比较1次,因此复杂度为:(n-1)+(n-2)+……+2+1 = 1/ 阅读全文
posted @ 2017-12-25 10:30 此女子 阅读(252) 评论(0) 推荐(0) 编辑