javascript中冒泡排序是什么意思-前端问答-PHP中文网

首页

web前端

前端问答

javascript中冒泡排序是什么意思

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Feb 21, 2022 pm 04:39 PM

htmljavascript前端

在JavaScript中，冒泡排序是一种排序方法，原理是把一个数组中的每一个数从前往后依次进行比较，根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。

javascript中冒泡排序是什么意思

本教程操作环境：windows10系统、javascript1.8.5版、Dell G3电脑。

javascript中冒泡排序是什么意思

一、什么是冒泡排序

冒泡排序，Bubble Sort，通过依次来比较相邻两个元素的大小，在每一次的比较的过程中，两个元素，通过交换来达到有序的目的。

如果一组无序的数列想要从小到大排序，那么两个元素比较，通过交换来实现，左边的元素要比右边的元素要小。

如果一组无序的数列想要从大到小排序，那么两个元素比较，通过交换来实现，左边的元素要比右边的元素要大。

就像碳酸饮料中的气泡一样，从底部一直冒泡到顶部。

其原理就是从把一个数组中的每一个数从前往后依次进行比较，然后根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。

二、举个例子

假如有 2,4,7,5,3,6,1 这组数

第一轮：

i=0;

j(内层循环)循环 6次,内层循环做的工作：相邻两个数比较,大的最终会放在后面,小的在前，一次循环

外层循环控制次数，内层循环做判断

j=0 1 2 3 4 5

2 2 2 2 2 2 2
4 4 4 4 4 4 4
7 7 7 5 5 5 5
5 5 5 7 3 3 3
3 3 3 3 7 6 6
6 6 6 6 6 7 1
1 1 1 1 1 1 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

第二轮：

i=1;

j(内层循环)循环 5次

j=0 1 2 3 4 5

2 2 2 2 2 2
4 4 4 4 4 4
5 5 5 3 3 3
3 3 3 5 5 5
6 6 6 6 6 1
1 1 1 1 1 6
7 7 7 7 7 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

第三轮：

i=2;

j(内层循环)循环 4次

第四轮：

i=3;

j(内层循环)循环 3次

第五轮：

i=4;

第六轮：

i=5;

<script type="text/javascript" >
// 示例1：
function show(){
var arr=[2,4,7,5,3,6,1];
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
//1、比较相邻的两个数；大的在后，小的在前
if(arr[j] > arr[j+1] ){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
}
// 示例2:
<body>
    <input type="text" id="test">
    <button type="button" onclick="show()">按我</button>
    <input type="text" id="sc">
</body>
    function show() {
        let oT=document.getElementById("test").value;
        let sc=document.getElementById("sc");
        // console.log(sc);
        // console.log(oT);
        let arr=oT.split("");
        console.log(arr.length);
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - 1 - i; j++) {
                //1、比较相邻的两个数；大的在后，小的在前
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        // console.log(arr);
        sc.value=arr;
        
    }
</script>

相关推荐：javascript学习教程

以上是javascript中冒泡排序是什么意思的详细内容。更多信息请关注PHP中文网其他相关文章！

声明

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

反应：JavaScript库用于Web开发的功能Apr 18, 2025 am 12:25 AM

React是由Meta开发的用于构建用户界面的JavaScript库，其核心是组件化开发和虚拟DOM技术。1.组件与状态管理：React通过组件（函数或类）和Hooks（如useState）管理状态，提升代码重用性和维护性。2.虚拟DOM与性能优化：通过虚拟DOM，React高效更新真实DOM，提升性能。3.生命周期与Hooks：Hooks（如useEffect）让函数组件也能管理生命周期，执行副作用操作。4.使用示例：从基本的HelloWorld组件到高级的全局状态管理（useContext和

React的生态系统：库，工具和最佳实践Apr 18, 2025 am 12:23 AM

React生态系统包括状态管理库（如Redux）、路由库（如ReactRouter）、UI组件库（如Material-UI）、测试工具（如Jest）和构建工具（如Webpack）。这些工具协同工作，帮助开发者高效开发和维护应用，提高代码质量和开发效率。

React和前端开发：全面概述Apr 18, 2025 am 12:23 AM

React是由Facebook开发的用于构建用户界面的JavaScript库。1.它采用组件化和虚拟DOM技术，提高了UI开发的效率和性能。2.React的核心概念包括组件化、状态管理（如useState和useEffect）和虚拟DOM的工作原理。3.在实际应用中，React支持从基本的组件渲染到高级的异步数据处理。4.常见错误如忘记添加key属性或不正确的状态更新可以通过ReactDevTools和日志调试。5.性能优化和最佳实践包括使用React.memo、代码分割和保持代码的可读性与可维

HTML中的反应力量：现代网络开发Apr 18, 2025 am 12:22 AM

React在HTML中的应用通过组件化和虚拟DOM提升了web开发的效率和灵活性。1)React组件化思想将UI分解为可重用单元，简化管理。2)虚拟DOM优化性能，通过diffing算法最小化DOM操作。3)JSX语法允许在JavaScript中编写HTML，提升开发效率。4)使用useState钩子管理状态，实现动态内容更新。5)优化策略包括使用React.memo和useCallback减少不必要的渲染。