设顺序表 va 中的数据元素递增有序。试写一算法,将 插入到顺序表的 适当位置上,以保持该表的有序性。‘
时间: 2023-05-30 22:04:30 浏览: 146
在有序的顺序表的适当位置插入X
1. 定义变量 i 和 j,i 从表尾开始向前扫描,j 记录 i 的前一个位置。
2. 当 va[i] 大于等于 x 或者 i 已经到达表头时,将 x 插入到 va[j+1] 的位置上。
3. 否则,将 va[i] 向后移动一个位置,i 和 j 分别减 1。
4. 重复步骤 2 和 3,直到找到插入位置或者 i 到达表头。
5. 如果 i 到达表头仍未找到插入位置,将 x 插入到 va[0] 的位置上。
阅读全文