函数实现对数组冒泡排序【JavaScript】

最新推荐文章于 2023-09-23 14:26:16 发布

辗小迟

最新推荐文章于 2023-09-23 14:26:16 发布

阅读量222

点赞数

文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/Zhan_chi_/article/details/129445406

版权

要求：

用函数封装实现对数组里的元素冒泡排序。

代码：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    <script>
        function sort(arr){
            var l = arr.length;
            for(var i = 1; i <= l-1; i++){ // 外循环：l-1趟
                for(var j = 0; j <= l-i-1; j++){ // 内循环：次数。从索引为0的位置开始，依次往后移动（j递增）。减掉它所在的个数就是需要比较的元素个数。
                    if (arr[j] > arr[j+1]) { // 从小到大排序。
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }

                }
            }
            return arr;
        }
        var arr = sort([8, 7, 6, 5, 4, 3, 2, 1]);
        console.log(arr);
    </script>
</head>
<body>
    
</body>
</html>

结果：

在这里插入图片描述

优惠劵

辗小迟

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
函数实现对数组冒泡排序【JavaScript】

对数组里的元素冒泡排序。
复制链接

扫一扫

冒泡排序

anne20072010的专栏

12-15

321

对一个Person结构数组进行"冒泡法"排序,工资高的排在后面.//***************************************#include struct Person{ char name[20]; unsigned long id; float salary;};Person allone[6]={{"jone",12345,339.0}, {"david",13916,449.0},

函数模板对数组冒泡排序

11-23

用函数模板对数组冒泡排序---对线性表的部分操作

参与评论您还未登录，请先登录后发表或查看评论

冒泡排序c语言（Bubble Sort）

一个小孩博客

01-21

1851

冒泡排序（Bubble Sort）是一种排序算法，主要用来由从小（大）到大（小）进行数组上元素的排序，主要进行比较相邻元素进行交换，然后进行重复的工作，直到没有元素要进行交换则代表元素数列已经排列完成。也就是如果将数组{9,8,7,6,5,4,3,2,1}全部排序完成为{1,2,3,4,5,6,7,8,9}共需要8趟。假如有一个数列：int arr[] ={9,8,7,6,5,4,3,2,1} 要将他从小到大的顺序排列；j < sz - 1;我们说如果我们数组是{9,1,2,3,4,5,6,7,8}

冒泡算法（数组从低到高排序）

最新发布

m0_74093370的博客

09-23

153

一旦前面的数比后面的大，那么前面的数就会被提到后面，所一轮中肯定存在一个最大的数，最大的数就会一直和后面较小的比较，所以就会被提到最后面。如果进入 if 说明没有排好顺序，就被置 0 ，下一次循环前再次置 1 ，如果没有进入 if 说明全部排好，flag不，如果不改变就知道排好，判断flag退出循环，提高执行效率。这样的数组时，只需要一次就能排好顺序，后面的就不需要再次循环，于是加上了flag位。当出现已经排序好的数组时，例如，9，1，2，3，4，5，6，7，8。

数组，冒泡排序

IFLY513的博客

07-28

983

杨辉三角，冒泡排序，数组

用函数实现一个对整形数组的冒泡排序/

清风彬的博客

04-23

1496

#include<stdio.h> void bobble_sort(int arr[],int sz) { int i = 0; for(i=0;i<sz-1;i++){ //遍历时防止越界i<sz-1, int j = 0; int flag=1; for(;j<sz-1-i;j++){ //冒泡排序时数组元素每遍历一次，把最大或者最小值排在最后，...

PHP下对数组进行排序的函数

12-17

简单排序首先，让我们来看看最简单的情况：将一个数组元素从低到高进行简单排序，这个函数既可以按数字大小排列也可以按字母顺序排列。PHP的sort（）函数实现了这个功能，如Listing A所示： Listing A 复制代码 ...

javascript排序函数实现数字排序

10-24

主要介绍了javascript排序函数实现数字排序的相关资料,附上示例，需要的朋友可以参考下

[C语言] 使用回调函数实现冒泡排序

07-29

本文利用C语言使用回调函数实现冒泡排序，感性趣的朋友可以参考下。

Python实现冒泡排序的简单应用示例

12-23

本文实例讲述了Python实现冒泡排序的简单应用。分享给大家供大家参考，具体如下： 冒泡排序的主要思想是换位，例如在满足某种条件下将i和j调换： if i>j: p = i i = j j = p 举出例子如下：随意输入两个数字，...

使用冒泡排序对数组进行排序

拾至名瑰的博客

10-26

2999

@[toc 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结前言刚开始的数组一、冒泡函数是什么比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没..

冒泡排序的具体步骤（C语言数组作为函数参数）

qq_34270874的博客

11-02

3316

冒泡排序一、冒泡排序原理二、步骤演示三、代码示例1、错误示例2、正确示例一、冒泡排序原理 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。二、步骤演示以下面5个无序的数据为例：7 15 9 5 2 。第一趟：7 9 5 2 15原理同第一趟：第二趟：7 5 2

用函数来实现冒泡排序

热门推荐

HHHuYYYue的博客

03-28

1万+

冒泡排序: 冒泡排序重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。也就是说, 一直进行简单的两两比较, 直到符合所指定的顺序即可比如说: 5, 4, 3, 2, 1, 我要用冒泡排序的方式将其排成 1, 2,...

用函数的方法通过冒泡法实现对一个数组（乱序）到有序排序（由大到小排序）

weixin_64308540的博客

07-28

2984

用函数的方法通过冒泡法实现对一个数组（乱序）到有序排序（由大到小排序）

C语言编写函数sort实现用冒泡法排序数组

weixin_74287172的博客

04-04

2702

编写一个函数sort，实现用冒泡排序法将n个整数按照由小到大的顺序输出。数据的输入输出在main函数中完成。3）输出排序结果，每个元素用“%4d”格式输出。1）输入n个元素存入一维数组(n<100)；2）调用冒泡排序的函数完成排序；

提高篇——调用函数数组实现冒泡排序

xiaochenxiaoren的博客

04-02

2641

问题描述对一组数组进行冒泡排序（要求:需要用到函数数组调用）

C语言实现冒泡排序

CIAOccna的博客

07-24

515

C语言实现冒泡排序

利用函数对数组进行冒泡排序------------两种方法

weixin_48191138的博客

08-20

2682

方法1：在对数组进行冒泡排序时，无需进入脚本修改调用的数组名，只需要在脚本执行时在其后加上位置变量$1(数组文件名)即可 1.创建一个文件，写入一组无规律排序的数字，通过调用函数的方式对该文件内的数字进行排序。 [root@localhost ~]# vi 1.txt 22 55 11 44 66 88 77 33 2.创建脚本 [root@localhost ~]# vi hanshumaopao.sh #!/bin/bash myarray () { array=(`echo $@`) a=${#

单片机里如何使用冒泡法实现数据从大到小排列_C语言：编写函数用冒泡排序法对数组中的数据进行从小到大的排序....

weixin_39743824的博客

02-05

4268

【程序设计】--------------------------------------------------功能：编写函数用冒泡排序法对数组中的数据进行从小到大的排序。*********Begin**********和**********End*********...【程序设计】--------------------------------------------------功能：编写函数用...

javascript实现冒泡排序

08-13

### 回答1： JavaScript 实现冒泡排序的方法是：首先，比较相邻的元素。如果第一个比第二个大，就交换他们两个。然后，对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。然后再下一轮，重复上述过程，直到排序完成。 ### 回答2： 冒泡排序是一种简单的排序算法，它通过比较相邻的元素并交换，使得较大（或较小）的元素逐渐移动到数组的一端。以下是使用JavaScript实现冒泡排序的代码： ```javascript function bubbleSort(arr) { // 遍历数组的长度次数，每次排序将最大的元素移动到数组的末尾 for (let i = 0; i < arr.length; i++) { // 在每次遍历时，可以优化遍历的范围，因为每次遍历后，最大的元素会被移动到数组的末尾，所以下次遍历时可以减少遍历的次数 for (let j = 0; j < arr.length - 1 - i; j++) { // 比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置 if (arr[j] > arr[j + 1]) { let temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } // 示例 let arr = [5, 3, 8, 4, 2]; let sortedArr = bubbleSort(arr); console.log(sortedArr); // 输出 [2, 3, 4, 5, 8] ``` 以上是使用JavaScript实现冒泡排序的简单示例。冒泡排序的时间复杂度为O(n^2)，在实际应用中不适合用于大规模数据的排序，但可以用于小规模数据或已经基本有序的数据的排序。 ### 回答3： 冒泡排序是一种简单但效率较低的排序算法，可以使用JavaScript来实现。下面是使用JavaScript实现冒泡排序的代码： ```javascript function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } var array = [5, 3, 8, 4, 2]; console.log(bubbleSort(array)); // 输出 [2, 3, 4, 5, 8] ``` 以上代码定义了一个`bubbleSort`函数，它接受一个数组作为参数，并使用冒泡排序算法对数组进行排序。在内部的两个嵌套循环中，比较相邻元素的大小，如果前一个元素大于后一个元素，则交换它们的位置。重复执行这个过程，直到整个数组排序完成。在上述的例子中，数组`[5, 3, 8, 4, 2]`经过冒泡排序后会变成`[2, 3, 4, 5, 8]`，并通过`console.log()`函数输出到控制台上。

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交