浅谈冒泡排序
2024-01-10 13:28:05
手写一个冒泡排序的代码。
1.数组
let arr = [10, 2, 50, 23, 30, 56, 3];
2.排序的思路
里层的循环:
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;
}
用途:
[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循环
var temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
我们在数组中排序的时候,想要两者相互进行比较。
因为i从0开始,因此arr[i]代表数组中第一项。
arr[i+1],就能代表数组中的后一项。
刚开始我想的思路是:
arr[i] = arr[i+1]
arr[i+1]=arr[i]
能够互换两者的位置,很显然这是异想天开了,这个后一位赋值给前一位之后,2赋值给10,第一位变成了2,这可以理解,后面继续执行代码,2赋值给第二位,这样的话不就重了吗?
因此:
var temp = arr[i];
将第一位的变量存起来,也就是把10存起来。
arr[i] = arr[i+1]
将后一位赋值给第一位,2,目前第二位还是2,
现在要做的就是把第一位赋值给后一位即可实现两者位置的调换。
此时存储起来的第一位变量就起到了作用:
arr[i + 1] = temp;
我们用图形来理解下:
假设1和2 要换位置
假设数组索引3号的数和数组索引4号的数换位置
??
总结:
通过,外界的一个临时变量先去存储值,然后来互换位置,达到冒泡的效果。
5.总结
1.通过外层的for循环重复内层的for循环来进行重复的排序。
2.通过声明一个临时的变量,来交换两个数之间的位置。
文章来源:https://blog.csdn.net/qq_59076775/article/details/135432047
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!