递增有序顺序表插入元素的算法

news/2024/5/20 9:06:52 标签: 顺序表, 顺序表插入元素

题目:

顺序表va中的数据元素递增有序,现将x插入到顺序表的适当位置,以保持该顺序表依然递增有序。

算法思想:

 1.判断该顺序表是否已满

 2.查找x在顺序表a.elem[a.length]中的插入位置 i。

 3.在查找到x的位置之后,将a.length-i-1个元素向后移动一个位置,从最后一个元素开始向后移动一个位置。

 4.将元素x插入到位置i中。

算法:

Statue insertOrderList(SqList &a, ElemType x) {

    //顺序表中的元素依次递增有序,该算法将元素x插入到顺序表中,使得该顺序表依然递增有序

   //

    //先判断是否已满

   if (a.length == a.MAXSIZE) {

        return OVERFLOW;

   } else {

        i = a.length - 1;

        while (i >= 0 && x < a.elem[i]) {

            i--;

        }

        for (j = a.length - 1; j >= i + 1; j--) {//从最后一个元素开始向后移动一个位置

            a.elem[j + 1] = a.elem[j];

        }

        a.elem[i+1] = x;

        a.length++;

        return OK;

  }

}


http://www.niftyadmin.cn/n/960888.html

相关文章

python——使用matplotlib将坐标可视化

测试数据&#xff1a; 第一个数据为x&#xff0c;第二个数据为y&#xff0c;中间以“tab”分隔 1.658985 4.285136 -3.453687 3.424321 4.838138 -1.151539 -5.379713 -3.362104 0.972564 2.924086 -3.567919 1.531611 0.450614 -3.302219 -3.487105 …

烧写器--SPI NAND FLASH烧录定制说明

分享一个烧写器–SPI NAND FLASH烧录定制说明。可以从烧写器的角度看NAND 离线烧写包的定制。 SPI NAND FLASH烧录定制说明(Hot!) 1&#xff0e;定制SPI NAND FLASH烧录算法问卷 客户公司&#xff1a; 客户姓名&#xff1a; 芯片厂商&#xff1a; 芯片型号&#xff1a; 1)请问…

win10点击声音图标打不开音量调节的解决方法

win10点击声音图标打不开音量调节 win10系统声音图标显示正常&#xff0c;但是点击声音图标无法打开音量调节。 工具/原料 win10笔记本电脑 方法/步骤 在开始菜单上右键点击&#xff0c;在弹出的菜单中点击任务管理器&#xff0c;打开任务管理器。 在任务管理器中向下滚动&…

一.国民技术MCU开发之 UART模块

一.国民技术MCU开发之 UART模块 文章目录 1.相关开发环境2.UART2的相关硬件配置3.相关时钟配置3.1PB IO 以及复用功能的IO 的时钟使能配置3.2 UART 的时钟使能配置4.UART 初始化配置5.支持printf的相关重定向代码1.相关开发环境 硬件版本:N32G457QEL_EVB V1.1 软件SDK版本 N…

软件工程重点知识点

软件工程考试重点 1.软件工程的定义&#xff1a; a.软件工程是一种工程形式&#xff0c;它运用计算机科学和数学原理&#xff0c;针对软件问题获得一种经济有效的解决方案。 b.用系统的、规范的、可度量的方法&#xff0c;开发、运行和维护软件。 2.软件工程的目标是高…

关于cocopods更新第三方库报ld: library not found for -lXXXXXX错误

昨天更新项目第三方库出现了Undefined symbols for architecture x86_6(arm64)错误&#xff0c;有关于这个错误的请查看上一篇文章&#xff0c;话题至此咱们看看今天得问题。 今天我更新更新的是另一个项目的第三方类库SDK&#xff0c;更新完之后报ld: library not found for -…

二.国民技术MCU开发之 时钟模块

二.国民技术MCU开发之 时钟模块 文章目录 二.国民技术MCU开发之 时钟模块1.1ms 产生一个systick中断2.SysTick_Handler 处理函数3.硬件时钟源配置4.RCC 相关时钟以及测试代码1.1ms 产生一个systick中断 该部分代码与MCU硬件具体版本无关,只于MCU相关 下面的代码SystemCoreCl…

三.国民技术MCU开发之 GPIO模块--LED例子

三.国民技术MCU开发之 GPIO模块–LED例子 文章目录 三.国民技术MCU开发之 GPIO模块--LED例子1.相关开发环境2.GPIO的相关硬件配置3.GPIO CLK时钟使能配置以及LED ON/OFF/TOG 的相关代码4.LED 亮灭的测试代码1.相关开发环境 硬件版本:N32G457QEL_EVB V1.1 软件SDK版本 Nation…