数组:
数组(Array)是一种可以按顺序保存数据的数据类型
数组的使用
数组本质是数据集合,使用无非就是增删改查
查
数组[下标]
改
数组[下标] = 新值
增
arr.push(在数组最后新增内容)
push可以实现一次性添加多个的效果, 推荐使用
arr.unshift(在数组第一个元素前面新增内容)
删
arr.pop()(删除最后一个)
arr.shift()( 删除第一个)
arr.splice(操作的下标,删除的个数)
冒泡排序:
冒泡排序是一种简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列
的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
<script>
let arr = [10, 3, 7, 24, 6, 81, 5]
/*1.依次比较相邻的元素,如果前一个比后一个大 则交换他们的位置
2.遍历数组
3.比较?
4.交换位置,交换2个变量的值
*/
// 里面一共是7个数 需要比较6次可以确定最大的一个 所以是循环次数是arr.length-1
for(let i=0; i<arr.length-1;i++){
// 一行是7个数 每次比较都可以确定后面的一个数 所以需要比较的次数是 arr.length-1-i
for (let j = 0; j < arr.length-i-1; j++) {
if (arr[j] > arr[j + 1]) {
// 1.声明一个临时变量
let temp
// 2.将arr[j]这个变量的值赋值给temp
temp = arr[j ]
// 3.将arr[j]的值赋值给arr[j+1]
arr[j ] = arr[j+1]
// 4.将temp的值赋值给arr[j+1]
arr[j+1] = temp
}
}
}
console.log(arr);