phpstory的博客

数据结构 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。 数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位 数据项：数据的不可分割的最小单位。一个数据元素可由若干个数据...

直接插入排序  算法实现： void InsertSort(SeqList R, int length) { int i,j; for(i=2;i<=length;i++) if (R[i].key < R[i - 1].key) { R[0] = R[i];//R[0]作监测哨兵 for (j = i - 1; R[0].key < R[...

冒泡排序法 算法实现： //冒泡排序 void BubbleSort(SeqList R, int length) { int i, j, exchange = 1; for (i = length; i >= 1 && exchange; i--) { exchange = 0; for(j=1;j<i;j++) if (R[j].key...

通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的算法时间复杂度分析方法是很有必要的。        算法执...