js 冒泡排序

古城微笑少年丶 2023-02-19 07:28 11阅读 0赞

function bubleSort(arra)\{

var temp;

for(var i=0;i<arra.length;i++)\{  
            for(var j=0;j<arra.length-i-1;j++)\{  
                if(arra\[j\]>arra\[j+1\])\{  
                    temp=arra\[j\];  
                    arra\[j\]=arra\[j+1\];  
                    arra\[j+1\]=temp;  
                \}  
            \}  
        \};  
    return arra;  
    \}

function bubbleSort2(arr) \{  
    console.time('改进后冒泡排序耗时');  
    var i = arr.length-1;  //初始时,最后位置保持不变  
    while ( i> 0) \{  
        var pos= 0; //每趟开始时,无记录交换  
        for (var j= 0; j< i; j++)  
            if (arr\[j\]> arr\[j+1\]) \{  
                pos= j; //记录交换的位置  
                var tmp = arr\[j\]; arr\[j\]=arr\[j+1\];arr\[j+1\]=tmp;  
            \}  
        i= pos; //为下一趟排序作准备  
     \}  
     console.timeEnd('改进后冒泡排序耗时');  
     return arr;  
\}

function bubbleSort3(arr3) \{  
    var low = 0;  
    var high= arr.length-1; //设置变量的初始值  
    var tmp,j;  
    console.time('2.改进后冒泡排序耗时');  
    while (low < high) \{  
        for (j= low; j< high; ++j) //正向冒泡,找到最大者  
            if (arr\[j\]> arr\[j+1\]) \{  
                tmp = arr\[j\]; arr\[j\]=arr\[j+1\];arr\[j+1\]=tmp;  
            \}  
        --high;                 //修改high值, 前移一位  
        for (j=high; j>low; --j) //反向冒泡,找到最小者  
            if (arr\[j\]<arr\[j-1\]) \{  
                tmp = arr\[j\]; arr\[j\]=arr\[j-1\];arr\[j-1\]=tmp;  
            \}  
        ++low;                  //修改low值,后移一位  
    \}  
    console.timeEnd('2.改进后冒泡排序耗时');  
    return arr3;  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关 js冒泡排序

接看例子： var arr = [12, 23, 13, 35, 46, 67, 89, 97, 32]; for (var i = 0; i ...

向右看齐/ 2024年04月18日 19:08/ 0 赞/ 76 阅读

相关 js冒泡排序

上代码： const arr = [ 10, 2, 4, 6, 0, 4, 7, 8 ] const LEN = arr.length for (le

客官°小女子只卖身不卖艺/ 2023年05月28日 12:54/ 0 赞/ 13 阅读

相关 js 冒泡排序

function bubleSort(arra)\{ var temp; for(var i=0;i<arra.length;i++

古城微笑少年丶/ 2023年02月19日 07:28/ 0 赞/ 12 阅读

相关 js冒泡排序

/ 冒泡排序：通过前后数据的大小对比将小的放在前面，大的放在后面 / var list = [9, 5, 3, 7, 2, 1] for

本是古典何须时尚/ 2022年12月31日 11:27/ 0 赞/ 132 阅读

相关 js冒泡排序原理

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

本是古典何须时尚/ 2022年07月13日 23:18/ 0 赞/ 190 阅读

相关 js冒泡排序

说明时间复杂度指的是一个算法执行所耗费的时间空间复杂度指运行完一个程序所需内存的大小稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面

太过爱你忘了你带给我的痛/ 2022年06月18日 09:18/ 0 赞/ 200 阅读

相关 js冒泡排序，简单的冒泡排序

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

灰太狼/ 2022年02月02日 16:41/ 0 赞/ 244 阅读

相关 js冒泡排序

var i; var j; var k=""; var g=0; cars=news Array() var num = Mat

系统管理员/ 2022年01月09日 13:27/ 0 赞/ 240 阅读

相关 js 冒泡排序

冒泡排序每次遍历时，从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第二大

叁歲伎倆/ 2021年12月23日 04:45/ 0 赞/ 288 阅读

相关 js 冒泡排序

冒泡排序每次遍历时，从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第二大

太过爱你忘了你带给我的痛/ 2021年09月20日 09:14/ 0 赞/ 388 阅读