插入排序算法实现

排序算法是最常见,最基础的算法,作者文集中记录了两种排序算法(插入排序,归并排序)

插入排序算法实现很简单直接,附图


图片引用自算法导论原书第三版

由图可见,该算法是对数组进行遍历,每一次循环都把0到i的数据进行排序,最后得到一个排序好的数组。


那么这种算法效率如何呢?让它对一个元素个数为5000,由大到小的数组进行从小到大排序,来看一下运行时间



花了将近1秒的时间,并不是很理想,另一篇文章将讲述归并排序

github链接:https://github.com/zizhouwang/InsertSort

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 最早拥有排序概念的机器出现在 1901 至 1904 年间由 Hollerith 发明出使用基数排序法的分类机,此...
    hylerrix阅读 6,014评论 5 53
  • 一. 写在前面 要学习算法,“排序”是一个回避不了的重要话题,在分析完并查集算法和常用数据结构之后,今天我们终于可...
    Leesper阅读 2,554评论 0 40
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,746评论 0 15
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,222评论 0 52
  • 应该活了很久体态略显臃肿但目光如炬凌乱的毛发黑白相间似乎还支撑着他年轻时曾有的骄傲与威严 可毕竟还是老了在一个阳光...
    36d064875206阅读 224评论 1 2