1. 描述:冒泡排序是一种常见的排序方法,遍历若干个需要排序的数列,依次比较相邻两个数值的大小,前者比后者大调换位置,渐进式循环后大的数值都会在最后,重复此操作直到出现有序的数列为止。
2. 实现方式(javascript):
例如: [2,9,8,1,3,6,0]
<script> let arr = [2,9,8,1,3,6,0]
for(let i = 0; i < arr.length; i++) {
for(let j = 0; j <arr.length - i; j++) { // 内层循环,控制比较的次数
if(arr[j] > arr[j+1]) { // 比较大小
let temP = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temP;
}
}
} </script>
注: 冒泡排序时间复杂度比较高,不适用于大量数据的场景,比较理解适用与初学者
标签:arr,数列,temP,冒泡排序,let,比较 From: https://www.cnblogs.com/blogPark/p/17222909.html