2021年3月14日

摘要: 快速排序 之前的文章介绍过冒泡算法。在每一轮冒泡排序中,无序序列通过元素间的不断的交换,使无序集合中最大或最小的元素不断沉底,最后这个元素就变成了有序序列的第一个元素。冒泡算法的思想是非常朴素,它的时间复杂度为O(n2),这不能满足速度上的要求。所以有人就想到了优化这个算法的办法,也就这篇文章要介绍 阅读全文
posted @ 2021-03-14 17:12 换甲 阅读(139) 评论(0) 推荐(0) 编辑
 
摘要: 归并排序 归并排序和快速排序一样,也是一种通过分治思想来提升排序速度的高效排序算法。归并排序采用这样一种策略,将待排序的序列分为两部分,这两个部分分别进行排序。排序完成时,这两部分都是有序的,然后再依次比较这两个序列中元素的大小,将这些元素插入到新的序列当中,这个新的序列就是最终排序结果。 两个有序 阅读全文
posted @ 2021-03-14 14:57 换甲 阅读(93) 评论(0) 推荐(0) 编辑