浅谈冒泡排序

手写一个冒泡排序的代码。

1.数组

javascript 复制代码
    let arr = [10, 2, 50, 23, 30, 56, 3];

2.排序的思路

里层的循环:

javascript 复制代码
  for (var i = 0; i <= arr.length; i++) {
        if (arr[i] < arr[i + 1]) {
          var temp = arr[i];
          arr[i] = arr[i + 1];
          arr[i + 1] = temp;
        }

用途:

javascript 复制代码
 [2, 10, 23, 30, 50, 3, 56]

这是第一次排序的结果:

arr[0]和arr[1] 比较如果arr[0]>arr[1]则两者相互交换位置。

10>2 -----------------2,10

arr[1]和arr[2]比较如果arr[1]>arr[2]两者交换位置

10<50-----------2 10 50

arr[2]和arr[3]两者交换位置

50>23------------2 10 23 50

arr[3]和arr[4]两者交换位置

50>30--------2 10 23 30 50

......

但是这不是我们想要的结果,我们想要的结果,是从小到大依次排序。

因此 要重复上面的操作

3.外层嵌套for循环

来重复里面排序的操作,最后i就可以得到一个,排列好的数组。

4.分析内层for循环

javascript 复制代码
      var temp = arr[i];
       arr[i] = arr[i + 1];
       arr[i + 1] = temp;

我们在数组中排序的时候,想要两者相互进行比较。

因为i从0开始,因此arr[i]代表数组中第一项。

arr[i+1],就能代表数组中的后一项。

刚开始我想的思路是:

javascript 复制代码
 arr[i] = arr[i+1]
 arr[i+1]=arr[i]

能够互换两者的位置,很显然这是异想天开了,这个后一位赋值给前一位之后,2赋值给10,第一位变成了2,这可以理解,后面继续执行代码,2赋值给第二位,这样的话不就重了吗?

因此:

javascript 复制代码
   var temp = arr[i];

将第一位的变量存起来,也就是把10存起来。

javascript 复制代码
 arr[i] = arr[i+1]

将后一位赋值给第一位,2,目前第二位还是2,

现在要做的就是把第一位赋值给后一位即可实现两者位置的调换。

此时存储起来的第一位变量就起到了作用:

javascript 复制代码
    arr[i + 1] = temp;

我们用图形来理解下:

假设1和2 要换位置

假设数组索引3号的数和数组索引4号的数换位置

总结:

通过,外界的一个临时变量先去存储值,然后来互换位置,达到冒泡的效果。

5.总结

1.通过外层的for循环重复内层的for循环来进行重复的排序。

2.通过声明一个临时的变量,来交换两个数之间的位置。

相关推荐
岁忧33 分钟前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_78936 分钟前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说3 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy3 小时前
力扣61.旋转链表
算法·leetcode·链表
谭林杰4 小时前
B树和B+树
数据结构·b树
卡卡卡卡罗特5 小时前
每日mysql
数据结构·算法
chao_7895 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen6 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest6 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
EndingCoder6 小时前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法