你可能喜欢
问答题
问答题
本题的基本思想是:先设置好上、下界和轴值,然后分别从线性表两端查找正数和负数,找到后进行交换,直到上下界相遇。算法如下:
问答题
本算法不要求将整个记录进行排序,而只进行查找第j个记录。
问答题
问答题
已知下列各种初始状态(长度为n)的元素,试问当利用直接插入排序进行排序时,至少需要进行多少次比较(要求排序后的记录由小到大顺序排列)?
⑴关键码从小到大有序(key1< key2< …< keyn)。
⑵关键码从大到小有序(key1> key2 >…> keyn)。
⑶奇数关键码顺序有序,偶数关键码顺序有序(key1< key3< …,key2key4…)。
⑷前半部分元素按关键码顺序有序,后半部分元素按关键码顺序有序,即:(key1< key2< …< keym,keym+1<
keym+2 <…)