Java基本语法：常见算法

数组中涉及到的常见算法

1. 数组元素的赋值（杨辉三角，回形数等）

2. 求数值型数组中元素的最大值，最小值，平均数，总和等

3.  数组的复制，反转，查找（线性查找，二分法查找）

4. 数组元素的排序算法

数组的复制

1. array1 = array2

array1和array2地址值相同，都指向了堆空间的唯一的一个数组实体

尚硅谷

2. 数组内容的复制

尚硅谷

十大内部排序算法

1. 选择排序

 直接选择排序，堆排序

2. 交换排序

 冒泡排序，快速排序

3. 插入排序

 直接插入排序，折半插入排序，Shell排序

4. 归并排序

5. 桶式排序

6. 基数排序

尚硅谷

快排时间复杂度：O(nlogn)

冒泡时间复杂度：O(n^2)