基础算法
破晓狂客
这个作者很懒,什么都没留下…
展开
-
【基础算法】-- 折半插入排序
0001 算法描述 折半插入排序是直接插入排序的一种优化,在直接插入排序中待排序的元素需要与有序数列的每个元素从后往前逐个进行比较,直接插入排序对基本有序数列具有很高的排序效率,但是当乱序情况下,其比较次数会很多。折半插入排序在直接排序的基础上在位置查找部分采用折半(二分查找)算法进行插入位置的确定,进而节省查找时间。0010 算法分析 最差时间复杂度:\(O(n^2)\) 最好原创 2017-11-15 12:50:50 · 636 阅读 · 0 评论 -
【基础算法】-- 插入排序
0001 算法描述 将n个元素的数列分为已有序和无序两个部分,每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较,找出插入位置,将该元素插入到有序数列的合适位置中。0010 算法分析最差时间复杂度:\(O(n^2)\)最好时间复杂度:\(O(n)\)平均时间复杂度:\(O(n^2)\)空间复杂度: \(O(1)\)稳定性: 稳定0011 算法伪码INSE原创 2017-11-09 23:17:28 · 263 阅读 · 0 评论