查找也叫检索.pptVIP

测试1 测试2 排序 排序算法的基本操作： 首先比较两个关键字的大小 然后将记录从一个位置移动到另一个位置 排序的分类： 根据排序过程中所使用的内、外存情况 内部排序 外部排序 1、插入类排序 平均时间复杂度：O(n2) 当数据的初始状态已有序时，最小比较次数为n-1次,且不发生数据记录的移动,此时算法的时间复杂度为O(n)。 　当n不大时，插入排序的结果也是十分令人满意的． 稳定性：稳定的排序方法 测试3（06年初赛试题） 2、选择类排序 直接选择排序 　基本思想： 首先在所有数据中选最小的数据，把它与第一个数据交换；然后在其余的数据中再选出最小的数据与第二个数据交换，依次类推，直到全部排完。 　特点： 1.其比较次数与数据初始排列顺序无关。第一趟找出最小数据需要执行n-1次比较，第二趟找出次小数据需要执行n-2次比较……，总的比较次数为n(n-1)/2。平均时间复杂度为O(n2). 2.是不稳定的排序方法 测试4(06年初赛试题) 3、交换类排序 交换排序的特点在于交换。 有冒泡排序和快速排序两种。冒泡排序法是一种简单的交换排序法，快速排序是在冒泡排序法基础上改进的交换排序法。 稳定性：稳定的排序方法 ４、归并 测试5、多项式加法运算(96年初赛) ５、基数排序 测试6 测试7 测试8、（01年初赛） 测试9、明明的随机数(06年复赛 ) 测试10、奖学金(０７年复赛) i:=1; while( 　　 )do begin if( )then begin for j:=j1 down to 1 do begin P3[j+1,1]:=P3[j,1]; P3[j+1,2]:=P3[j,2] end; P3[i,1]:=P2[i,1]; P3[i,2]:=P2[i,2]; j1:=j1+1 end else begin i1:=1; while P2[i,2]P3[i1,2] do( ); if P2[i,2]=P3[i1,2] then P3[i1,1]:=( ) else begin for j:=j1 downto i1 do begin P3[j+1,1]:=P3[j,1]; P3[j+1,2]:=P3[j,2] end; P3[i1,1]:=P2[i,1]; P3[i1,2]:=P2[i,2]; ( ) end; end； i:=i+1 end； for j:=1 to j1