数据结构:设要将序列(Q, H, C, Y, P, A, M, S, R, D, F, X)中的关键...答:第一趟排序你先将4的倍数的数据都先取来进行直接插入排序 Q, H, C, Y, P, A, M, S, R, D, F, X Q P R ---这组直接插入排序: P Q R H A D ---这组直接插入排序: A D H C M ...
谁教我:数据结构的各种排序答:数据结构中的排序算法,各有用处,比如:1,直接插入排序,在序列基本有序的情况下,移动的次数比较少,但是比较次数是一样的 复杂度O(n*n);2,冒泡排序,这个不用说了吧,刚学C的人都懂了3,希尔排序,只要是找出较好的增量,将数据排列成基本有序时,最后一次来一次直接插入排序,是对直接插入排序的改进.复杂度为O(n...