第1章常用算法与数据结构.PDFVIP

第 1 章 常用算法和数据结构 大纲要求： 排排排排。 查查排排。 数数数数(线线线、栈、队队、数数、树、图) 。 1.1 排 序 算 法 1.1.1 考点辅导 1. 选选排排 若设 R[1...n]为待排排的 n 个记录，R[1...i-1]已按照主关键字由小到大排排，且任意 x ∈R[1...i-1]，y ∈R[i...n]满足 x.key ≤y.key ，则选选排排的主要思路如下。 (1) 反复从 R[i...n] 中选出关键字最小的数点R[k] 。 (2) 若 i≠k ，则将R[i]与 R[k]交换，使得 R[1...i]有排且保持原来的线质。 (3) i 增 1，直到i 为 n 。 为方便描述，被查查的顺排线 C 类型定义如下： #define MAXSIZE 1000 /*顺排线的长度*/ typedef int KeyType; /*关键字类型为整数类型*/ typedef struct{ KeyType key;