摘要: 前面两篇介绍了两个非常简单又非常基础的算法——选择排序和插入排序,并通过一篇关于大乐透的小应用程序介绍了插入排序的一个简单应用。本篇介绍一个基于插入排序算法的、快速的排序算法——希尔排序。同样,本篇主要从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。 对于大规模 阅读全文
posted @ 2017-11-01 22:31 白杨树丶 阅读(1087) 评论(0) 推荐(0) 编辑
摘要: 前面两篇介绍了两个非常简单的排序算法,本篇介绍排序算法的一个简单应用——对大乐透随机号码进行排序。 由于工作中涉及很多前端的开发,所以对前端技术有一定了解,前端的一个好处是可以直观地看到页面的布局。每次下班回家的路上总会路过一家彩票代售点,偶尔和同事一起去买几注机选的,所谓机选,其实就是机器随机生成 阅读全文
posted @ 2017-10-30 21:25 白杨树丶 阅读(10367) 评论(0) 推荐(0) 编辑
摘要: 上一篇介绍了选择排序算法,本篇介绍插入排序算法。 插入排序同样是非常简单又非常基础的排序算法,同样是逻辑简单、容易实现,好多复杂算法也经常离不开它的身影。和上篇一样,本篇也从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。 基本原理:简单来说就是将一个元素插入到已 阅读全文
posted @ 2017-10-27 21:07 白杨树丶 阅读(1179) 评论(0) 推荐(0) 编辑
摘要: 选择排序是所有排序算法中非常简单又非常基础的算法,逻辑简单、容易实现,好多复杂算法都是由这些简单的算法演变而来。所以想要学好算法,必须先从这些简单算法学起,循序渐进,为后面学习复杂算法打下基础。本篇主要从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。 基本原理: 阅读全文
posted @ 2017-10-26 21:51 白杨树丶 阅读(795) 评论(0) 推荐(0) 编辑