2020年10月2日
排序
摘要： 1.交换排序 1.1冒泡排序 冒泡排序的时间复杂度是O(n^2)。基本思路是，未排序元素两两比较并交换，选出最大（小）的元素放到已排序元素区的头部。 冒泡排序有两个可以优化的点： 1）在某轮排序中，如果一次交换都没有发生，说明序列已经排好序，可以直接退出排序了； 2）在某轮排序中，如果某次交换后（设 阅读全文
posted @ 2020-10-02 12:11 日进一卒 阅读(202) 评论(0) 推荐(0)