数组扩容
案例:
实现动态的给数组添加元素效果,实现对数组扩容。...要求:
1)原始数组使用静态分配, int [ ] = arr{1, 2, 3}
2)增加一个元素,使其添加到数组最后,例如增加元素4后 int [ ] = arr{1, 2, 3, 4}
3)用户可以通过如下方法来决定是否继续添加...——添加成功,是否继续添加?...运行目标:
数组[24,69,80,57,13]
第一轮循环:目标是把最大的数放到数组最后位置
第1次比较 [24,69,80,57,13]
第2次比较 [24,69,80,57,13]
第3...2)每一轮的循环都可以确定一个数的位置,比如第一轮循环确定了最大的一个数,第二轮循环确定了第二大的数……
3)当进行比较时,只要前面的数大于后面的数就进行交换
4)每轮的比较次数在减少,4 => 3