冒泡排序算法
理解:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。
从左到右 从小到大依次排列
var arr = [3,9,4,0,7,5,1];
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j] > arr[j+1]){
//定义一个变量保存最开始的索引
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
从左到右 从大到小依次排列
var arr = [3,9,4,0,7,5,1];
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j] < arr[j+1]){
//定义一个变量保存最开始的索引
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
数组翻转
方法1:
var arr = [10,20,30,40,50];
for(var i = 0; i < arr.length/2;i++){
var temp = arr[i];
arr[i] = arr[arr.length-1-i];
arr[arr.length-1-i] = temp;
}
console.log(arr);
方法2:
var arr = [10,20,30,40,50];
var newArr = [];
for(var i=arr.length-1; i>=0; i--){
// console.log(arr[i]);
newArr[newArr.length] = arr[i];
}
console.log(newArr);
数组遍历
一、forEach方法:是最简单、最常用的数组遍历方法,它提供一个回调函数,可用于处理数组的每一个元素,默认没有返回值。
计算出数组中大于等于3的元素的个数
let arr = [1,2,3,4,5]
let res = 0;
// 回调函数的参数:
// 第一个是处于当前循环的元素,
// 第二个是该元素下标
// 第三个是数组本身。三个参数均可选。
arr.forEach(item =