摘要: 插入排序也是一类非常常见的排序方法,它主要包含直接插入排序,Shell排序和折半插入排序等几种常见的排序方法. 1.直接插入排序 直接插入排序的思路非常简单:依次将待排序的数据元素按其关键字值的大小插入前面的有序序列. 细化来说:对于一个有n个元素的数据序列,排序需要进行n-1趟插入操作,如下所示: 阅读全文
posted @ 2017-07-06 18:17 SummerChill 阅读(894) 评论(1) 推荐(0) 编辑