数据结构
buzi2013
这个作者很懒,什么都没留下…
展开
-
数据结构与算法——排序算法总结(1)
前言:最近找工作,所以复习一下数据结构与算法。写篇博客方便总结和记忆。—————————————————————————————————————————————— 一、各种排序方法的比较排序方法 平均时间 空间复杂度 稳定性 最好时间 最坏时间 备注 插入排序 O(n^2) O(1) 稳定 O(n) ...原创 2018-03-28 15:40:29 · 358 阅读 · 0 评论 -
数据结构与算法——插入排序
一、排序的相关概念 1、排序:将任意序列的数据元素,重新排列成按关键字有序(递增有序或递减有序)的序列过程。 2、稳定性:若在排序过程中,序列的两个关键字值相同的记录,在排序结束后,相对位置不发生改变,则称所用的排序方法为稳定的。 3、排序方法的两个性能指标:时间复杂度和空间复杂度。二、插入排序 1、基本思想:对任意的序列,先将第一个记录看成有序序列,再将第...原创 2018-04-11 17:24:49 · 454 阅读 · 0 评论