2019年8月12日
数据结构之排序七：归并排序
摘要： 时间复杂度:： 平均：O(nlog(n)) 最坏：O(nlog(n)) 最好：O(nlog(n)) 空间复杂度：O(n) 稳定性：稳定 阅读全文
posted @ 2019-08-12 17:05 青牛梦旅行 阅读(139) 评论(0) 推荐(0)
数据结构之排序六：快速排序
摘要： 简单选择排序的改进：快速排序 时间复杂度:： 平均：O(nlog(n)) 最坏：O(n^2) # 有序 最好：O(nlog(n)) 空间复杂度：O(log(n)) ，最坏的情况O(n) 稳定性：不稳定（选择排序都是不稳定的） 阅读全文
posted @ 2019-08-12 16:53 青牛梦旅行 阅读(148) 评论(0) 推荐(0)
数据结构之排序五：选择排序
摘要： 时间复杂度:： 平均：O(n^2) 最坏：O(n^2) 最好：O(n^2) 空间复杂度：O(1) 稳定性：不稳定(三个简单排序中唯一一个不稳定的算法，也是最好最坏情况一样复杂的一个，其他两个最优情况都是O(n)) 阅读全文
posted @ 2019-08-12 16:49 青牛梦旅行 阅读(170) 评论(0) 推荐(0)
数据结构之排序四：希尔排序
摘要： 插入排序的改进：希尔排序 时间复杂度:： 平均：O(nlog(n)) 最坏：O(nlog(n)) # 倒序 空间复杂度：O(1) 稳定性：不稳定 阅读全文
posted @ 2019-08-12 16:43 青牛梦旅行 阅读(132) 评论(0) 推荐(0)
数据结构之排序三：插入排序
摘要： 时间复杂度:： 平均：O(n^2) 最坏：O(n^2) # 倒序 最好：O(n) # 有序的时候 空间复杂度：O(1) 稳定性：稳定 阅读全文
posted @ 2019-08-12 16:32 青牛梦旅行 阅读(113) 评论(0) 推荐(0)
数据结构之排序二：堆排序
摘要： 时间复杂度:： 平均：O(n*log(n)) 最坏：O(n*log(n)) 最好：O(n*log(n)) 空间复杂度：O(1) 稳定性：不稳定 阅读全文
posted @ 2019-08-12 16:24 青牛梦旅行 阅读(212) 评论(0) 推荐(0)
数据结构之排序一：冒泡排序
摘要： 改进： 时间复杂度： 平均：O(n^2) 最好：O(n) (递增/递减) 最坏：O(n^2) （递减/递增） 空间复杂度：O(1) 稳定性：稳定 阅读全文
posted @ 2019-08-12 11:53 青牛梦旅行 阅读(247) 评论(0) 推荐(0)