SwordsmanH的专栏

插入排序的基本方法是：每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上，直到对象全部插入为止。可以选择不同的方法在已经排好序的有序数据表中寻找插入位置。依据查找方法的不同，有多种插入排序方法。下面介绍三种，它们都是在顺序表上的排序方法。1、直接插入排序(Insert Sort)直接插入排序的基本思想是：当插入第i(i>=1)个对象时，前面的V[0],V[1],..

数据结构+算法=程序2005年6月6号时间安排：两星期-排序、索引结构与散列一个星期基本数据结构

1、何谓数据结构？1.1数据    数据是信息的载体，是描叙客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。    数据分为两类，一类是数值性数据，包括整数、实数、复数、双精度数，主要在工程和科学计算，以及商业事务处理中使用；另一类是非数值数据，主要包括字符和字符串，以及文字、图形、语音等数据。1.2数据结构的定义    数据结构由某一数据对象及对象中所有数据成员

外排序的基本过程k路平衡归并初始归并段的生成并行操作的缓冲区处理最佳归并树

多关键码排序链式基数排序

简单的讲，排序就是将一组杂乱无章的数据按一定的规律顺次排列起来。首先引入几个基本的概念：1、数据表   它是待排序数据对象的有限集合。2、关键码通常数据对象有多个属性域，即多个数据成员组成，其中有一个属性域可用来区分对象，作为排序的依据，该域即为关键码。主关键码？与次关键码？。3、排序的确切定义设含有n个对象的序列为{R[0],R[1],...,R[n-1]},其相应的关键码序列为{K[0],K[

选择排序的基本思想

归并迭代的归并排序算法递归的表归并排序

对于大小为32-bit的浮点数（32-bit为单精度，64-bit浮点数为双精度，80-bit为扩展精度浮点数），则按照规定，该浮点数的值用十进制表示为： ＝ (-1)^s  * (1 + x) * 2^(e - 127) 对于49E48E68来说， 1、其第31 bit为0，即s = 0 2、第30～23 bit依次为100 1001 1，读成十进制就是147，即e = 147。 3、第22～0