数组的插入和删除算法之前必须要先将数组排序,这里采用的是冒牌排序
冒泡排序
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
C\C++代码:
在将数组排完序之后就可以进行插入操作了
插入算法
将数据元素a插入到顺序表下表为i的位置
1、下标为i及下标为i以后的所有元素后移
2、下标i的位置放入数组元素a
3、顺序表的长度加1删除算法将第i个数据元素从顺序表中删除1、找到第i个位置的数据元素2、将第i个数据元素以后的数据元素一次覆盖前一个位置
3、顺序表的长度减1
代码:
#include
using namespace std;
int main(){
int num[10];
int index=0; //需要插入位置的下标
int count=0; //数组的长度
int insertNum; //需要插入的数值
int