关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用初始步长为4的Shell的排序法,则一趟扫描的结果是 1 ;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是 2
希尔排序,步长默认先从数组长度的一半开始,然后每次减半,直到最后为1
关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用初始步长为4的Shell的排序法,则一趟扫描的结果是 1 ;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是 2