2019年8月28日
排序之插入排序
摘要： 思路： 阅读全文
posted @ 2019-08-28 23:13 顽强的allin 阅读(126) 评论(0) 推荐(0) 编辑
排序之选择排序
摘要： # 选择排序 时间复杂度：O(n**2) 代码： 思路： min_loc=1记录当前列表索引为i进行替换无序区的最小值，如果比i位置的值小，用min_loc标记此位置，直到min_loc标记的位置是无序区最小的值。最后将该索引的值与min_loc标记的最小值进行换位，该趟完成...... 阅读全文
posted @ 2019-08-28 22:33 顽强的allin 阅读(151) 评论(0) 推荐(0) 编辑
排序之冒泡排序
摘要： # 冒泡排序 时间复杂度：O(n**2) 加一个exchange标识，如果一趟走完列表没有发生任何改变，默认为他已经是有序的，因此，直接返回！ 阅读全文
posted @ 2019-08-28 17:20 顽强的allin 阅读(104) 评论(0) 推荐(0) 编辑
查找
摘要： # 顺序查找 时间复杂度：O(n) 代码： # 二分查找(需要排序) 时间复杂度：O(logn) 阅读全文
posted @ 2019-08-28 13:56 顽强的allin 阅读(73) 评论(0) 推荐(0) 编辑