得分 评卷人 四、程序填空题（每空2分，共16分） 31.以下程序是快速排序的算法 设待序的记录序列存放在a[start],…a[end]中，按记录的关健字进行快速排序，先进行 一次划分，再分别进行递归调用 void quicksort NODE a[]int start ,int end int i,j; NODE mid if (start>=end return; i=start; j=end; mid=ai]; while (i<j) {while(i<j&&.alj].key>mid.key) j-; if(i<j) {a[i]=a[j]; while(i<j&&.a[i].key<=mid.key) if(<j) 1096|得分|评卷人! I I I 四、程序填空题{每空 1. 下程序是快 算法 设待序的记录序列存放在 ，… [ e J中，按记录的关键宇进行快速排序，先进行 一次划分，再分别进行递归调用 void quicksort ( NODE a[ ], int start ,int end) 5·J n , ··A NODE mid; if (start> = end ) return; i=start; j=end; mid=a[i]; while O<j) whileO<i &.&. a[j] . key>mid. key) ifO<j) a[i]=a[j] , whi1eO<j &.&. a[i]. key<=mid. key) ifO<j) 1096