分治思想以及序算法.pptVIP

分治思想以及排序算法 2009/04/28 内容 分治思想 分治排序算法 文件直接存取技术 作业讲评 从索引进行二分检索操作 函数指针 文件直接存取 文件直接存取（Random File Access） fseek(fileName, offset, origin) Random File Access rewind() resets the current position to the start of the file rewind(inFile) fseek() allows the programmer to move to any position in the file fseek(fileName, offset, origin) Origin: SEEK_SET, SEEK_CUR, and SEEK_END ftell() returns the offset value of the next character that will be read or written ftell(inFile); 排序算法： 为什么要排序？有序表的优点？缺点？ 构造关系。 按照什么原则排序？ 比较？ 如何进行排序？ 基本概念 排序（Sorting）： 简单地说，排序就是把一组记录按照某个（或某几个）字段的值以递增（由小到大）或递减（由大到小）的次