JavaScript实现冒泡排序算法

た入场券 2022-03-02 11:24 237阅读 0赞

## 一、冒泡排序 ##

冒泡排序是一种非常基础的排序方法，其原理就是从把一个数组中的每一个数从前往后依次进行比较，然后根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。下面我们用JS实现冒泡排序。

## 二、JS实现 ##

**1、创建待排序数组**

var arr = [4,23,100,9,7,49,36,57];

**2、确定轮数**

假设数组中有n个数，则需要n轮，而每一轮中比较的次数都要减去已经确定的数值，即第i轮需要比较的次数为：n-i，可以用一个嵌套for循环来实现。

for(var i=0;i<arr.length-1;i++){ //确定轮数
    			for(var j=0;j<arr.length-i-1;j++){ //确定每次比较的次数
    				if(arr[j]>arr[j+1]){ 
    					tem = arr[j];
    					arr[j] = arr[j+1];
    					arr[j+1] = tem;
    				}
    			}
    		}

为了看清楚整个排序的过程，我们将每一次排序的结果在控制台输出，完整的代码如下：

var arr = [4,23,100,9,7,49,36,57];
    		console.log("原始数据："+arr);
    
    		for(var i=0;i<arr.length-1;i++){ //确定轮数
    			for(var j=0;j<arr.length-i-1;j++){ //确定每次比较的次数
    				if(arr[j]>arr[j+1]){ 
    					tem = arr[j];
    					arr[j] = arr[j+1];
    					arr[j+1] = tem;
    				}
    			}
    			console.log("第"+i+"次排序"+arr)
    		}
    		console.log("最终排序："+arr)

最终在控制台输出的结果为：  
![在这里插入图片描述][20190320132630592.png]  
可以清楚的看到，通过6次排序得到了最终有小到大排列的数组。这样我们就是实现了冒泡排序的算法。

[20190320132630592.png]: /images/20220302/a2a718d2dcc048dfaea27548cc0f5aa1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，237人围观）

还没有评论，来说两句吧...

相关阅读

相关 javascript实现冒泡排序代码

JavaScript 实现冒泡排序的代码如下：function bubbleSort(arr) \{var len = arr.length;for (var i = 0; i

╰+攻爆jí腚メ/ 2024年03月25日 13:18/ 0 赞/ 55 阅读

相关 JavaScript实现冒泡排序

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

矫情吗；*/ 2023年02月11日 03:21/ 0 赞/ 167 阅读

相关 java集合实现冒泡排序_java实现冒泡排序算法

java实现冒泡排序算法 package ch01; public class BubbleSort \{ public static void main(String

冷不防/ 2022年10月22日 13:55/ 0 赞/ 218 阅读

相关 Go-实现冒泡排序算法

算法描述：冒泡算法，数组中前一个元素和后一个元素进行比较如果大于或者小于前者就进行交换，最终返回最大或者最小都冒到数组的最后序列时间复杂度为O(n^2) 。

ゞ浴缸里的玫瑰/ 2022年09月03日 00:13/ 0 赞/ 178 阅读

相关 JavaScript经典排序算法——冒泡排序

冒泡排序是一种简单的排序算法。它重复的走访要排序的数列，首先将第一个元素和第二个元素进行比较，若为逆序（Ri>Rj），则将两个元素互换，然后比较第二个元素与第三个元素，以此类推

Love The Way You Lie/ 2022年05月26日 04:52/ 0 赞/ 224 阅读

相关 javascript 实现冒泡算法对数组进行排序

原理：（升序） 1. 从第一位开始循环比较相邻的两个值，如果左边的比右边的大就将两个值交换，一次循环之后最右边的值就是最大了 2. 反复重复第一步的操作，已经“冒泡”到元素

一时失言乱红尘/ 2022年05月24日 09:10/ 0 赞/ 213 阅读

相关 go实现冒泡排序算法

前面我们讲了[冒泡算法][Link 1]的大致含义，今天我们要使用go语言来实现这个算法，直接上代码 package main import "fm

╰+哭是因爲堅強的太久メ/ 2022年05月13日 23:48/ 0 赞/ 169 阅读

相关 java实现冒泡排序算法

前面我们把[冒泡排序算法][Link 1]详细的讲解了下，现在我们用java来实现以下这个算法上代码 package ttt; public c

深藏阁楼爱情的钟/ 2022年05月13日 23:45/ 0 赞/ 200 阅读

相关 python实现冒泡排序算法

前面我们深刻的讲解了[冒泡排序算法][Link 1]，这篇文章我们来实战一下代码如下（python版） !/usr/bin/python -- codi

清疚/ 2022年05月13日 23:44/ 0 赞/ 189 阅读

相关 JavaScript实现冒泡排序算法

一、冒泡排序冒泡排序是一种非常基础的排序方法，其原理就是从把一个数组中的每一个数从前往后依次进行比较，然后根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最

た入场券/ 2022年03月02日 11:24/ 0 赞/ 238 阅读