2021年8月14日
备战秋招之十大排序——O(n^2)级排序算法
摘要： 一、冒泡排序 冒泡排序是入门级的算法，但也有一些有趣的玩法。通常来说，冒泡排序有三种写法： 一边比较一边向后两两交换，将最大值 / 最小值冒泡到最后一位； 经过优化的写法：使用一个变量记录当前轮次的比较是否发生过交换，如果没有发生交换表示已经有序，不再继续排序； 进一步优化的写法：除了使用变量记录当 阅读全文
posted @ 2021-08-14 22:41 linklate2022 阅读(204) 评论(0) 推荐(0)