冒泡排序

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>

注: 冒泡排序时间复杂度比较高,不适用于大量数据的场景,比较理解适用与初学者

posted @ 2023-03-16 16:09  九点钟  阅读(19)  评论(0)    收藏  举报