摘要: 冒泡排序 思想:每一趟排序,从左往右扫描数组, 如果a[i]>a[i+1],就把她们交换 执行n次,数列就有序了。 正确性证明:第一次排序时,最大值将转到最右边, 第二次排序时,次大值将转到最右边...... 以此类推,n次之后n个数都到了指定位置 代码实现: #include<bits/stdc+ 阅读全文
posted @ 2021-01-09 20:47 前世莫追 阅读(64) 评论(0) 推荐(0) 编辑