数组的算法
数值型数组特征值统计
这里特征值涉及到:平均值,最大值,最小值,总和等
求最大值:将数组第一个元素假设为最大值 int max= arr[0];再然后用写一个判断语句如果数组第一个 元素小于当前比较的元素就把当前比较的元素赋值给max if(max<arr[i]){max = arr[i]}
求最小值:定义一个变量这个数大于数组里的所有元素例:数组范围是0-99 那么定义的数就为100 然后写一个判断语句if(min>arr[i]){min=arr[i]}如果min大于arr[i]遍历数组中的元素就把小于的这个数赋值给min ,那么min的值会不断变化例第一次比较100>50 那么min就是50了 下一次比较50>30 那么min下次就变成30了以此类推;
.数组元素的赋值(实际开发中,遇到的场景比较多)
数组的复制
数组的翻转
数组的常见算法2
1.数组的扩容与缩容
2.数组元素的查找
顺序查找
优点
缺点
二分查找
优点
缺点
数组的排序
排序算法的衡量标准
排序的分类
内部排序的具体算法
我们需要关注的几个排序算法
数组在计算机中的执行原理