数据结构考研分类复习真题 第十章 排序[39]

．仔细阅读下面的过程并回答有关的问题

PROCEDURE unknownname(VAR A:array[] OF integer;n:integer);

VAR ijx:integer; b:boolean;

BEGIN

b:=true; i:=;

WHILE (i<n) AND b DO

BEGIN

b:=false;

FOR j:= TO___()___DO

IF___()___

THEN BEGIN

x:=A[j]; A[j]:=A[j+]; A[j+]:=x;___()___

END;

i:=i+;

END

END; 【西安电子科技大学 计应用 六 (分)】

() 在_____中填上正确的语句使该过程能完成预期的功能

() 该过程使用的是什么排序方法？

() 当数组A的元素初始时已按值递增排序该过程执行中会进行多少次比较？多少次交换？

() 当数组A的元素初始时已按值递减排序该过程执行中会进行多少次比较？多少次交换？

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []