在有序线性表中查找x元素
问题描述：线性表(a1, a2, ..., an)中元素递增有序且按顺序存储于计算机内。要求设计以算法完成用最少时间在表中查找数值为x的元素，若找到将其与后继元素位置相交换，若找不到将其插入表中并使表中元素仍递增有序。 分析：顺序存储的线性表递增有序，结合题目要求，故可以使用折半查找法（时间复杂度为log2n（以2为底，n的对数））。void serachExchangeInsert(int *a...
