算法
听世界在喧嚣
。。。。。
展开
-
《一句话算法之选择排序》
前言 《一句话算法系列》是将常用排序算法一句话来概括,并且通过反复揣摩这句话,达到真正理论和实际编码高度契合。一个字就代表很多代码,就像玄幻小说里面的言出法随的境界。也就是说,你再也不用记代码了,只要记住一句话,脑海中随即可以快速编码,达到真正理解的目的。选择排序法 每次从剩下的数据中找最小的数值放在前面。找,这个字眼,看到‘找’脑海就要里面想到for循环和swap数据比较。既然牵涉到...原创 2018-02-28 17:13:19 · 144 阅读 · 0 评论 -
《一句话算法之冒泡排序》
前言 冒泡排序可能是程序员接触的最简单的排序算法了,但是其实很多老程序员可能也一时想不起来怎么写,去百度。其实还是没有深刻理解它的思想,很多时候很简单的东西,那么第一个写出来的人才是最厉害的。看与写甚至创造是两码事,很多事情你以为是天经地义的,1+1=2一定是对的吗,当然我们不是科学家,不要纠结这些东西。我想表达的态度是,你是否真正理解你认为你掌握的知识。冒泡排序法 相邻元素两两比较,...原创 2018-03-01 11:20:37 · 272 阅读 · 0 评论 -
《一句话算法之插入排序》
前言 插入排序可能没有冒泡排序和选择排序如雷贯耳,猛一看比较复杂,其实理解思想后,个人感觉比冒泡排序学起来还简单,而且虽说时间复杂度也是O(n2)级别,但其实插入排序可以提前终止内层循环,其实是要比选择排序要快的。写博客之前本来不想提时间复杂度这个概念的,因为我的态度就是稳扎稳打,先学会实现,不靠百度纯手打,再一步一步讨论时间复杂度以及各个算法的优劣,甚至到最后封装成泛型实现类的排序...原创 2018-03-02 14:39:23 · 124 阅读 · 0 评论