一.冒泡排序 说起冒泡排序，可能每个人都不会陌生，实现思路相当简单明了，就是不停的对数组进行两两比较，将较大（较小）的一项放在前面； 如 var arr = [7, 3, 10, 1, 8, 4, 2, 4, 4, 3] 进行升序排列,排序过程如下 第一次 [3, 7, 1, 8, 4, 2, 4, ...
分类：
编程语言 时间：
2016-10-14 09:38:39
阅读次数：
180
相信排序是任何一个程序猿都会用到的东西，今天简单总结记录下常见的排序算法。 一.冒泡排序 说起冒泡排序，可能每个人都不会陌生，实现思路相当简单明了，就是不停的对数组进行两两比较，将较大（较小）的一项放在前面； 如 var arr = [7, 3, 10, 1, 8, 4, 2, 4, 4, 3] 进 ...
分类：
编程语言 时间：
2016-10-14 07:25:50
阅读次数：
177
各种排序算法总结 空间复杂度： In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort：归并排序、计数排序、基数排序、桶排序。 稳定性： stable sort：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶 ...
分类：
编程语言 时间：
2016-10-05 22:18:34
阅读次数：
467
最近学了一些分块，来总结一下个人感受： 分块是什么呢？就是把一个大块拆成若干个小块进行计算，每个小块有可能有一些共同特点，或者每个小块内部是有顺序的，这样，在修改操作的时候，只需要算出两边的节点所属的小块的编号分别是什么，然后两边的散块（姑且这么叫）可以进行暴力修改，而中间的由于题目不同，可以进行不 ...
分类：
编程语言 时间：
2016-09-26 15:57:39
阅读次数：
119
每当面试时避不可少谈论的话题是排序算法，上次面试时被问到写排序算法，然后脑袋一懵不会写，狠狠的被面试官鄙视了一番，问我是不是第一次参加面试，怎么可以连排序算法都不会呢？不过当时确实是第一次去面试，以此恶补排序算法。 一、基本排序算法：基本排序算法有冒泡排序，选择排序，插入排序。 代码如下： 分析：外 ...
分类：
编程语言 时间：
2016-09-25 10:51:07
阅读次数：
144
比较排序和顺序时间排序总结 笔者前面在之前的博客当中已经说明了几种经常遇到的排序算法，分别是：插入排序、归并排序、堆排序、快速排序，现在分别对它们的基本思路进行一次复习。 1、插入排序 基本思路：对于一个数组（下标从0开始，下同）当中的下标为i的数，如果前面的i个数已经排好序的话，那么只需要在前i个 ...
分类：
编程语言 时间：
2016-09-24 21:43:25
阅读次数：
268
转自http://www.codeceo.com/article/10-sort-algorithm-interview.html 前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要 ...
分类：
编程语言 时间：
2016-09-23 21:32:15
阅读次数：
208
前言读者自行尝试可以想看源码戳这，博主在github建了个库，读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~个人博客：Damonare的个人博客
这世界上总存在着那么一些看似...
分类：
编程语言 时间：
2016-09-19 11:41:19
阅读次数：
319
Damonare 20小时前 Damonare 20小时前 Damonare 20小时前 Damonare 20小时前 十大经典算法总结（JavaScript描述） 前言 读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦 ...
分类：
编程语言 时间：
2016-09-18 12:00:26
阅读次数：
253
