[数据结构与算法]数组中常用的算法

# 数组元素的赋值（杨辉三角等）

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

?

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

数组的复制

?数组的反转

查找

线性查找

?二分法查找

数组元素的排序算法

衡量排序算法的优劣主要关注以下几项：

1 时间复杂度：关键字的比较次数和记录的移动次数（高效率）

2 空间复杂度：算法中需要的辅助内存大小（低存储）

3 稳定性：如果两个记录A B的关键字值相等，但排序后A B的先后次序保持不变，则称这种排序算法是稳定的。

排序算法可分为内部排序和外部排序区别在于是否借助外部存储进行排序

内部排序主要使用以下几种：

选择排序：直接选择排序，堆排序

交换排序：冒泡排序，快速排序

?

?

?

?

插入排序：直接插入排序，折半插入排序 shell排序

归并排序

桶式排序

基数排序