Java数组反转，添加，排序，查找

 

目录

 

1.数组反转

2.数组添加

3.排序的介绍

冒泡排序法 

4.查找

---

1.数组反转

 

定义一个数组然后将它的第一个元素与最后一个元素调换位置。 

i为数组的长度减一，也就是最后一个元素的下标，j为0，也就是数组中第一个元素的下标，然后每次循环让i减一，j加一，得到一个逆序的数组。

2.数组添加

 

实现动态的添加效果，实现堆数组的扩容。 

 

重新定义一个长度比原来数组大一的数组，再依次将原来数组里的值赋值给它，最后将要扩容的那个值赋值，再销毁原来的arr数组即可。 

先创建一个数组比原来长1，再进行拷贝 

3.排序的介绍

排序分为内部排序和外部排序。

冒泡排序法 

 

每轮排序都将最大的那个数放在最后面 

4.查找

常用的查找有顺序查找和二分查找 

顺序查找就是从头到尾一个一个查找