冒泡算法分析

浅浅的花香味﹌ 2022-05-16 04:18 154阅读 0赞

/*冒泡排序核心原理：数字中相邻的两个元素比较大小，然后交换位置
    冒泡法排序是固定的三个步骤：
        * 1.外层循环决定比较的轮数：  arr.length - 1
        * 2.内层循环决定每一轮比较的次数 ：  内层循环次数 = arr.length - 1 - i
        * 3.比较大小，交换位置
    /*
    外层循环：比较的轮数 arr.length-1
    内层循环：决定每一轮比较的次数
     第一轮：   i = 0    比较次数  4
     第二轮      i = 1      比较次数  3
     第三轮：  i =2      比较次数      2
     第四轮： i=3      比较次数    1
     关系：外层循环变量i  +  内层循环次数 = arr.length - 1
     内层循环次数 = arr.length - 1 -i
     */

<!DOCTYPE html>
    <html lang="en">
    <head>
        <meta charset="UTF-8">
        <title>Title</title>
    </head>
    <body>
    
    
    <script> /*冒泡排序核心原理：数字中相邻的两个元素比较大小，然后交换位置 冒泡法排序是固定的三个步骤： * 1.外层循环决定比较的轮数： arr.length - 1 * 2.内层循环决定每一轮比较的次数 ： 内层循环次数 = arr.length - 1 - i * 3.比较大小，交换位置 */ var arr = [18,15,10,20,5,88,99,21,-5];//[5,10,15,18,20] /*外层循环：比较的轮数 arr.length-1 内层循环：决定每一轮比较的次数 第一轮： i = 0 比较次数 4 第二轮 i = 1 比较次数 3 第三轮： i =2 比较次数 2 第四轮： i=3 比较次数 1 关系：外层循环变量i + 内层循环次数 = arr.length - 1 内层循环次数 = arr.length - 1 -i */ for(var i = 0;i<arr.length-1;i++){ //1.外层循环决定比较的轮数 for(var j = 0;j<arr.length - 1 -i;j++){ //2.内层循环决定每一轮比较的次数 //3.交换位置 if(arr[j] > arr[j+1]){ var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } console.log ( arr ); </script>
    </body>
    </html>

发表评论取消回复

表情：

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

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

相关阅读

相关冒泡算法

function bubbleSort(arr){ for(var i=0;i<arr.length;i++){

红太狼/ 2022年08月13日 16:59/ 0 赞/ 129 阅读

相关排序算法：冒泡排序算法优化实现及分析

冒泡排序算法介绍冒泡排序（Bubble Sort）一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序记录为止。这是书上的定义，感觉太弯

「爱情、让人受尽委屈。」/ 2022年05月31日 10:54/ 0 赞/ 248 阅读

相关冒泡排序算法

冒泡排序冒泡排序（Bubble Sort）是一种交换排序，基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。在最好的情况下，也就是数列本

柔情只为你懂/ 2022年05月25日 13:19/ 0 赞/ 140 阅读

相关冒泡算法分析

/冒泡排序核心原理：数字中相邻的两个元素比较大小，然后交换位置冒泡法排序是固定的三个步骤： 1.外层循环决定比较的轮数： arr.leng

浅浅的花香味﹌/ 2022年05月16日 04:18/ 0 赞/ 155 阅读

相关冒泡算法讲解

临近的两个元素进行比较，然后互换顺序，一趟走完之后最大的或者最小的元素排在第一个或者最后一个位置（最大或者最小看实际需求），给的的感觉就是一个小泡泡一直冒啊冒，所以有个好听的名

你的名字/ 2022年05月15日 13:34/ 0 赞/ 124 阅读

相关【算法】冒泡排序

前言 Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road

比眉伴天荒/ 2022年04月16日 03:24/ 0 赞/ 181 阅读

相关算法-冒泡排序

/ 作者：liujian on 2019/3/8 13:21 邮箱：15313727484@163.com 冒泡排序 /

红太狼/ 2022年03月11日 19:07/ 0 赞/ 138 阅读

相关算法：冒泡排序

C++ include <iostream> include <list> include <vector> include <map>

今天药忘吃喽~/ 2021年12月09日 16:19/ 0 赞/ 112 阅读

相关冒泡排序算法

冒泡排序算法思想两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或

ゝ一世哀愁。/ 2021年10月06日 14:00/ 0 赞/ 350 阅读

相关冒泡算法

实现：大到小排列 String\[\] arr = \{"2","3","1","4"\}; for(int i=0; i<arr.length-1

水深无声/ 2021年09月20日 11:12/ 0 赞/ 258 阅读