排序
文章平均质量分 59
litengbin
这个作者很懒,什么都没留下…
展开
-
各种排序算法总结
各种排序算法的稳定性,时间复杂度和空间复杂度总结:我们比较时间复杂度函数的情况:时间复杂度函数O(n)的增长情况:所以对于n较大的排序记,一般的选择都是时间复杂度为O(nlog2n)的排序方法。时间复杂度来说:平方阶O(n2)排序各类简单排序:直接插入排序,直接选择排序和冒泡排序;线性对数阶O(nlog2n)排序快速排序、堆排序和归并排序;O(n1+§)排序,§是介于0和1之间的整数。希尔排序;线...原创 2018-04-01 22:32:38 · 376 阅读 · 0 评论 -
插入排序---直接插入排序(Straight Insertion Sort)
基本思想:将一个记录插入到以排序好的有序表中,从而得到一个新的,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。要点:设立哨兵,作为临时存储和判断数组边界之用。直接插入排序示例:如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等的元素的前后顺序并没有改变,从原无序序列出去的顺序就是排好序后的...原创 2018-04-01 23:51:34 · 330 阅读 · 0 评论