目录
1.数组反转
定义一个数组然后将它的第一个元素与最后一个元素调换位置。
i为数组的长度减一,也就是最后一个元素的下标,j为0,也就是数组中第一个元素的下标,然后每次循环让i减一,j加一,得到一个逆序的数组。
2.数组添加
实现动态的添加效果,实现堆数组的扩容。
重新定义一个长度比原来数组大一的数组,再依次将原来数组里的值赋值给它,最后将要扩容的那个值赋值,再销毁原来的arr数组即可。
先创建一个数组比原来长1,再进行拷贝
3.排序的介绍
排序分为内部排序和外部排序。
冒泡排序法
每轮排序都将最大的那个数放在最后面
4.查找
常用的查找有顺序查找和二分查找
顺序查找就是从头到尾一个一个查找