最近在看MIT的算法导论，在网易公开课上有这门课的视频，正好讲义也在图书馆借到了，有在看的小伙伴可以一起加油。绪论中以插入排序为例，讲述了算法中非常重要的两个概念时间复杂度T(n)和空间复杂度。详细地对程序花费时间T。伪代码： INSERTION-SORT(A)1 for j←2 to length...
分类：
编程语言 时间：
2015-12-04 00:44:31
阅读次数：
157
本文是针对[数据结构基础系列(9)：排序]的项目。【项目 - 归并排序算法的改进】
采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。
试按上面的思路，重新实现归并排序算法。[参考解答]#include ...
分类：
编程语言 时间：
2015-12-02 01:02:12
阅读次数：
196
这段时间闲了下来，就抽了点时间总结了下java中常用的七大排序算法，希望以后可以回顾！1.插入排序算法插入排序的基本思想是在遍历数组的过程中，假设在序号 i 之前的元素即 [0..i-1] 都已经排好序，本趟需要找到 i 对应的元素 x 的正确位置 k ，并且在寻找这个位置 k 的过程中逐个将比较过...
分类：
编程语言 时间：
2015-11-20 10:39:46
阅读次数：
230
1插入类排序（1）直接插入排序 算法大致流程：给定初始序列L，L从前往后依次取出一个数据，将其直接插入到有序序列中。 算法的复杂度分析：时间复杂度：最坏的情况下，每从无序序列中取一个元素，就要遍历一遍有序序列，复杂度为O（n2）；最好的情况下，每从无序序列中取出一个元素，直接放在了有序序列的后面.....
分类：
编程语言 时间：
2015-10-31 13:03:01
阅读次数：
320
算法过程：序列S = {S0, S1, S2, ..., Sn-1}是n个可排序的序列，则(1). 令i从1递增到n-1，重复步骤(2)-(5).(2). 将元素Si保存到临时变量tmp，令j = i-1.(3). 确定使条件tmp = 0.(4). 在(3)的过程中依次将子序列{Sj,...,Si...
分类：
编程语言 时间：
2015-10-08 21:25:03
阅读次数：
189
一、折半插入排序（二分插入排序）将直接插入排序中寻找A[i]的插入位置的方法改为採用折半比較，就可以得到折半插入排序算法。在处理A[i]时，A[0]……A[i-1]已经按关键码值排好序。所谓折半比較，就是在插入A[i]时，取A[i-1/2]的关键码值与A[i]的关键码值进行比較，假设A[i]的关键码...
分类：
编程语言 时间：
2015-10-06 09:09:27
阅读次数：
217
笔试面试经常涉及各种算法，本文简要介绍常用的一些算法，并用JavaScript实现。1、插入排序1）算法简介 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上....
分类：
编程语言 时间：
2015-09-17 17:09:47
阅读次数：
304
一、插入排序算法导论上有很形象的比喻，把插入排序类比成扑克牌，默认你手里本身拥有的第一张是有序的，第二章和第一张对比后决定其位置，以此类推。代码如下： 1 public class InsertSort { 2 public void insertSort(int[] a){ 3 ...
分类：
编程语言 时间：
2015-09-17 01:06:13
阅读次数：
256
插入排序直接插入排序的基本思想是：顺序地把待排序的数据元素按其值的大小插入到已排序数据元素子集合的适当位置。子集合的数据元素个数从只有一个数据元素开始逐次增大。当子集合大小最终和集合大小相同时排序完毕。//插入排序算法
publicclassInsertSortDemo{
publicstatic..
分类：
编程语言 时间：
2015-09-13 07:12:12
阅读次数：
231
插入排序：有n个数，第i个数前面都是有序的话，那么i插入到排好的系列中就非常简单，和前面的数一一比较就ok了，对于一个序列，那么从第二个数开始和前面数比较，排好前面2个数之后来把第三个数插入到前面2个数中就非常简单了，第四个数亦是如此，以此类推.....................
仔细分析：
工作机制是----假设元素3插入到1 4 5 6 7 8中去，那么用3与8比较，8比3大，那么8...
分类：
编程语言 时间：
2015-09-01 01:51:05
阅读次数：
210
