![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
BaiPeter
这个作者很懒,什么都没留下…
展开
-
插入排序
一、插入排序描述 插入排序也称为直接插入排序,是最简单的排序算法。 插入排序在处理大数据时并不高效,因为在决定将元素插入哪个位置之前,需要将被插入元素和有序数据集中的其它元素进行比较,这会随着数据集的增大而增加额外的开销;然而插入排序的优点是,当将元素插入一个有序数据集中时,只需要对有序数据集最多进行一次遍历,而不需要完整地运行算法。这个特性使得插入排序在增量排序中非常高效。 二、稳定性原创 2015-06-28 21:39:26 · 349 阅读 · 0 评论 -
快速排序
一、快速排序描述 快速排序是一种分治排序算法。广泛认为它是解决一般问题的最佳排序算法。同插入排序一样,快速排序也属于比较排序的一种,而且不需要额外的存储空间。在处理中到大型数据集时,快速排序是一个比较好的选择。 二、稳定性 快速排序是不稳定的排序方法。 三、复杂度 时间复杂度:O(nlogn),n为要被排序的元素个数。 空间复杂度:O(1)。 四、基本思想 由于快速排序是一种分治算原创 2015-07-01 09:47:37 · 357 阅读 · 0 评论