举例说明javascript冒泡排序

2024-04-02 19:04:59 197人浏览八月长安

摘要

目录一、什么是冒泡排序二、举个例子第一轮：第二轮：第三轮：第四轮：第五轮：第六轮：总结一、什么是冒泡排序冒泡排序，Bubble Sort，通过依次来比较相邻两个元素的大小，在每一次

一、什么是冒泡排序

冒泡排序，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次

2 2 2 2 2
4 4 3 3 3
3 3 4 4 4
5 5 5 5 1
1 1 1 1 5
6 6 6 6 6
7 7 7 7 7

第四轮：

i=3;

j(内层循环)循环 3次

2 2 2 2
3 3 3 3
4 4 4 1
1 1 1 4
5 5 5 5
6 6 6 6
7 7 7 7

第五轮：

i=4;

2 2 2
3 3 1
1 1 3
4 4 4
5 5 5
6 6 6
7 7 7

第六轮：

i=5;

2 1
1 2
3 3
4 4
5 5
6 6
7 7
*/


<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>

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注编程网的更多内容!

点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: 举例说明javascript冒泡排序

本文链接: https://www.lsjlt.com/news/157799.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑，方便收藏和打印～

下载Word文档

去做题

猜你喜欢

举例说明javascript冒泡排序

目录一、什么是冒泡排序二、举个例子第一轮：第二轮：第三轮：第四轮：第五轮：第六轮：总结一、什么是冒泡排序冒泡排序，Bubble Sort，通过依次来比较相邻两个元素的大小，在每一次...

99+

2024-04-02
Java冒泡排序举例分析

这篇文章主要讲解了“Java冒泡排序举例分析”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“Java冒泡排序举例分析”吧！冒泡排序原理①比较相邻的元素，如果前一个元素比后一个元素大，则交换这两...

99+

2023-06-25
javascript中冒泡排序实例分析

本篇内容介绍了“javascript中冒泡排序实例分析”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！ ...

99+

2024-04-02
Python_冒泡排序

从小到大的排序：（最前面的数和一步步和后面的数比较，如果大于则交换，如果不大于则继续循环）方法1： data = [65, 1, 45, 77, 3, 9, 43, 23, 7, 53, 213, 10] for i in rang...

99+

2023-01-30
java冒泡排序

基本介绍冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的...

99+

2023-09-14

java 排序算法算法
javascript中如何实现冒泡排序

这篇文章给大家分享的是有关javascript中如何实现冒泡排序的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。一、什么是冒泡排序冒泡排序，Bubble Sort，通过依次来比较相邻两个元素的大小，在每一次的比较的...

99+

2023-06-25
java List 排序之冒泡排序实例代码

java List 排序之冒泡排序实例代码List排序,这里介绍两种排序：Collections.sort()排序：假如List集合中放的是Menu对象。public class Menu{ private int id; private ...

99+

2023-05-31

java list 冒泡排序
java 排序算法之冒泡排序

目录基本介绍图解冒泡排序算法的过程代码实现演变过程优化封装算法大量数据耗时测试基本介绍冒泡排序（Bubble Sorting）（时间复杂度为 O(n²)）的基本思想：通过...

99+

2024-04-02
怎么理解JavaScript冒泡排序与选择排序

本篇内容主要讲解“怎么理解JavaScript冒泡排序与选择排序”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“怎么理解JavaScript冒泡排序与选择排序”吧...

99+

2024-04-02
JavaScript中如何实现冒泡排序与选择排序

JavaScript中如何实现冒泡排序与选择排序，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。1、冒泡排序算法冒泡算法顾名思义，可以将待排...

99+

2024-04-02
C#委托与冒泡排序实例

C#实现委托 namespace Delegate { delegate void DGSayiHi(string name);//声明委托 delegate voi...

99+

2024-04-02
Python排序算法之冒泡排序

目录1. 前言2. 冒泡排序算法2.1 摆擂台法2.2 相邻两个数字相比较3. 选择排序算法4. 插入排序5. 快速排序6. 总结1. 前言所谓排序，就是把一个数据群体按个体数据的...

99+

2023-01-07

怎么用python写出冒泡排序 python中的冒泡排序算法 python冒泡排序简单方法
java排序算法之冒泡排序

本文实例为大家分享了java排序算法之冒泡排序的具体代码，供大家参考，具体内容如下冒泡排序冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，...

99+

2024-04-02
Java实现冒泡排序

问题描述利用冒泡排序把一列数组按从小到大或从大到小排序 (一)、冒泡排序思想以从小到大为例： 1、第一轮的冒泡，从第一个数开始，与相邻的第二个数相比，若第一个数更大，则交换一二的...

99+

2024-04-02
JavaScript中怎么实现冒泡排序和选择排序

本篇文章为大家展示了JavaScript中怎么实现冒泡排序和选择排序，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。算法说明算法（Algorithm）是解决问题的一种...

99+

2024-04-02
Python实现冒泡排序

#!/usr/bin/python # -*- coding:UTF-8 -*- def maopao(numbers): for j in xrange(len(numbers)-1,-1,-1):...

99+

2023-01-31

Python
Java实现冒泡排序示例介绍

何为冒泡排序冒泡：就像气泡从水中冒出来一样在冒泡排序中，最小数或最大数取决于您是按升序还是降序对数组进行排序，向上冒泡到数组的开头或结尾。算法描述：比较相邻的元素。如果第一个...

99+

2023-05-18

Java冒泡排序 Java冒泡排序算法
Java 与排序算法（1）：冒泡排序

一、冒泡排序冒泡排序（Bubble Sort）是一种简单的排序算法，它的基本思想是通过不断交换相邻两个元素的位置，使得较大的元素逐渐往后移动，直到最后一个元素为止。冒泡排序的时间复杂度为 ...

99+

2023-09-02

排序算法 java 算法冒泡排序
python冒泡法排序算法

冒泡法排序思想：将数组中的数据两两进行比较，每次将较大的数据交换到后面，直到大数沉底，小数冒出。可以这样想：10个数据有9组成对，每比完一组，则大的数沉到后面。渐渐地，要比较的数越少，小的数则冒到最前面。例：随机产生10个数，从...

99+

2023-01-30

算法 python
冒泡排序详细详解

因为在面试时经常手写冒泡排序可是冒泡排序看起来容易理解起来也是有点问题所以今天把冒泡排序的知识点详细的从头整理一下如果下面的文字不理解可以参考B站【Java基础入门冒泡排序】https://www.bilibi...

99+

2023-10-27

算法