填空题 3.  设有关键码序列(Q，H，C，Y，Q，A，M，S，R，D，F，X)，按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是______；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是______。
  • 1、
【正确答案】 1、QACSQFXRHMY、FHCDQAMQRSYX。    
【答案解析】 希尔排序也称为“缩小增量排序”，它的基本原理如下：首先将待排序的元素分成多个子序列，使得每个子序列的元素个数相对较少，对各个子序列分别进行直接插入排序，待整个待排序序列“基本有序”后，再对所有元素进行一次直接插入排序。当步长为4时，一趟扫描排序的过程如图所示。