第三章查找与排序技术.pptVIP

1 第三章 查找与排序技术 3.1 基本查找技术 查找：在一个给定的数据结构中查找某个指定的元素。 通常，根据不同的数据结构，应该采用不同的查找方法： 顺序查找； 有序表的对分查找； 分块查找。 3.1.1 顺序查找 顺序查找（顺序搜索）：在线性表中顺序查找指定的元素。 顺序查找的基本方法：从线性表的第一个元素开始，依次将线性表中的元素与被查元素进行比较，若有相等则表示找到（查找成功）；若线性表中的所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找到的元素（查找失败）。 举例说明 举例：设A是n个元素的一维数组。对于指定的输入x，如果x在数组中，则顺序找到它第一次出现处的下标； 如果x在数组中，则以下标作为查找结果。否则以-1作为结果 #define n 5 /* n为查找表中元素个数的最大可能值*/ #define MAXLEN n+1 int seqsearch(int A[],int k) { int i; i=0; A[MAXLEN-1]=k; while (A[i]!=k) i++; if(iMAXLEN-1) return i; /*查找成功，返回被查元素在表中的相对位置*/ else return -1; /*查找失败，返回-1*/ } #include stdio.h void