摘要: 直接插入排序(straight insertion sort)的作法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中[阅读全文]
摘要: 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。[阅读全文]
摘要: 冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定[阅读全文]
摘要: 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。[阅读全文]
摘要: 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。[阅读全文]
摘要: 数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，[阅读全文]
摘要: 德罗斯特效应就好像是说，你拿着一面镜子，然后再站在一面镜子前面，让两面镜子相对。你看到镜子里面的情景，是相同的，无限循环的。最经典的就是一个人拿着一个相框，相框里他拿着相框……基本就是“山上有座庙，庙里[阅读全文]
摘要: 如果集合不是有限集合，则称为无限集合（无限集）。注：无限集的定义在百度里有过定义为含有无限个元素的集合，定义虽然没有错，但是不够严密，数学判断性不强。这里给出了一个基于有限集的定义，而有限集合的定义是明[阅读全文]
摘要: 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个[阅读全文]
摘要: "数据分割" 英文对照data partitioning; data partition;1、数据分割是指按照原实物所具有的特征,将原始数据点集合理分割成不同的区域(一组子集),各个区域分别拟合出不[阅读全文]
摘要: 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所[阅读全文]
摘要: 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序[阅读全文]
摘要: 排序是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相知有序的序列。排序分为两类：内排序和外排序。内部排序是指待排序列完全存放在内存中所进行的排序过程，适合[阅读全文]
摘要: 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录[阅读全文]
摘要: 数值计算 【numerical computation】有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科。数值计算主要研究如何利用计算机更好的解决各种数学问题，包括连续系统离散化[阅读全文]
摘要: 数据结构方面的储存结构分类数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。顺序存[阅读全文]
摘要: 树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构。在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个[阅读全文]
摘要: 《数据结构》数据结构课程中数据的逻辑结构分为线性结构和非线性结构。对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。它有四个基本特征：1．集合中必存在唯一的一个"第一个元素"[阅读全文]
