学习记录
声明
本文是我在学习的时候为了记录才有的,所以可能有很多理解不到位的地方,如果有,欢迎大家多多指正.希望不会有错误的地方误导大家.
冒泡排序,通过交换相邻的两个元素,实现数组由大到小或者由小到大的排序
具体步骤(由小到大)
- 首先,从数组第一个元素开始,将第一个元素和第二个元素进行比较,如果第一个元素小于等于第二个元素,那么继续下一次循环,如果第一个元素大于第二个元素,那么交换他们的位置,也就是说在比较这两个元素的大小之后,使得较大的元素处于第二个元素的位置,然后接下来将此时的第二个元素和第三个元素进行比较,同样地,如果第二个元素小于或等于第三个元素,那么保持不变,继续下一轮循环,如果第二个元素大于第三个元素,那么交换第二个元素和第三个元素的位置,使得,较大的元素处于第三个元素也就是后一个元素的位置.
- 以此类推,直到比较到最后一个元素,第一轮比较结束之后,最后一个元素应该是数组中最大值.
- 接下来重复上面的步骤,直到比较到最后一个元素(或者最后一个元素的前一个,因为最后一个已经是最大的了,所以比不比较意义不大),这时完成了第二轮比较,倒数第二个元素应该是第二大的元素了.此时完成了第二轮对比.
- 以此类推,直到比较到只剩下第一个元素和第二个元素.
代码
for(let i=0;i<nums1.length-1;i++){
for(let j=0;j<nums1.length-1-i;j++){
if(nums1[j]>nums1[j+1]){
let temp = nums1[j]
nums1[j]=nums1[j+1]
nums1[j+1]=temp
}
}
}
需要注意的是
第一层循环是循环的数组元素个数,
第二层循环循环的每个一轮循环需要比较的次数.
最后
本文是我在学习的时候为了记录所以才有的,所以可能有很多理解不到位的地方,如果有,欢迎大家多多指正.希望不会有错误的地方误导大家.