2019年7月17日
排序
摘要： 三种排序 以下三种排序算法复杂度O(N^2),额外空间复杂度O(1) 冒泡排序 选择排序 对数器 用来验证想法的技巧。例如有个算法复杂度高，但是能得出正确结果的算法，以及新写的一个算法复杂度低的算法。要验证新算法是否正确时，就可以用对数器 步骤： 1. 随机数生成 2. 拷贝 3. 和正确算法进行比 阅读全文
posted @ 2019-07-17 14:04 pusidun 阅读(220) 评论(0) 推荐(0) 编辑