chenqiangdage的专栏

插入排序：插入排序是将一个记录插入到已排序好的有序表中，从而得到一个新的、记录数增1的有序表；其主要思路是，将序列的第一个记录看成是一个有序的子序列，然后从第二个记录逐个进行插入，直达整个序列有序；时间复杂度大概是O(N2);举个例子就是：1,2,43,55,40,78,90,8.456假设按照降序：插入排序从第二个开始第一次序列结果是：2,1,43,55,40,7

查找方法中二分查找是一种比较快速的查找方法，但是有个前提条件就是，需要查询的必须是一个已经按照升序或者降序排列好的序列；常规的有两种方式，一种是递归，一种是正常遍历查找；递归适合于递归层次不是很多的方式；递归思路就是：假设按照升序排列好了一个数组；1、 取中间的值，与关键字比较，如果相等，递归出口成立，返回数组所在下标；2、 如果与关键字小，则查找数组中间值到数组结尾之间的区间，关

数据结构是相互之间存在一种或者多种特定关系的数据元素的集合；--《数据结构》严蔚敏数据元素都不是孤立存在的，他们之间存在着某种关系，这种数据元素之间的关系称之为结构；通常有以下4种结构：集合：结构中的数据元素之间除了同属于一个集合之外没有其他关系；线性结构：结构中的元素存在着一对一的关系；树形结构：结构中的元素存在着一对多的关系；图形结构：结构中的元素存在着多对多的关系；

线性表线性表是计算机中最常用的一种数据结构，一个线性表是n个数据元素的有限序列。数据元素可以是若干数据项组成；线性表存储方式有两种：顺序存储：用一组连续的存储单元依次存储线性表的数据元素；这些存储单元在内存中是连续的；线性存储：用一组任意的存储单元存储线性表的数据元素；这些存储单元在内存中可以是连续的，也可以是不连续； 以下给出一个连续结构实例：

线性表线性表是计算机中最常用的一种数据结构，一个线性表是n个数据元素的有限序列。数据元素可以是若干数据项组成；线性表存储方式有两种：顺序存储：用一组连续的存储单元依次存储线性表的数据元素；这些存储单元在内存中是连续的；线性存储：用一组任意的存储单元存储线性表的数据元素；这些存储单元在内存中可以是连续的，也可以是不连续； 线性结构中的数据元素是不连续的，因此对于数据元素本身而

原文地址：http://www.cnblogs.com/WangJinYang/p/3553792.html前言算法这个东西其实在开发中很少用到，特别是web开发中，但是算法也很重要，因为任何的程序，任何的软件，都是由很多的算法和数据结构组成的。但是这不意味着算法对于每个软件设计人员的实际工作都是很重要的。每个项目特点和需求特殊也导致算法运用场景上不同。但是