数组求和:
需求:求数组[2,6,1,7,4]里面的所有元素和及平均值
let sum = 0;
let array = [2, 6, 1, 7, 4];
for (let i = 0; i < array.length; i++) {
sum += array[i];
}
document.write(`${sum}<br>`)
let average = sum / array.length;
document.write(average)
2.求数组的最大值和最小值
let array = [2, 6, 1, 7, 4];
let max = array[0];
for(let i=0;i<array.length;i++){
if(max<array[i]){
max= array[i];
}
}
console.log(max)
简单的遍历
扩展:冒泡排序法(Bubble Sort)是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误(如从大到小、首字母从Z到A)就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
冒泡排序的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。
冒泡排序的性能会因数据的初始状态而有所不同。如果数据是正序的,那么只需要一趟排序即可完成,此时的时间复杂度为O(n)。然而,如果数据是反序的,那么需要进行n-1趟排序,每趟排序需要进行n-i次比较(1≤i≤n-1),这种情况下冒泡排序的时间复杂度为O(n^2)。
尽管冒泡排序在某些情况下可能不是最优的排序方法(特别是在处理大规模数据时),但它有一些优点,比如空间复杂度较低,是一种稳定的排序方法(冲突间相对位置不变),当文件为正序时冒泡方法最佳。
2.操作数组:
数组本质为数据的集合,操作为增删改查
明天再学。。。复习不动了