zoukankan      html  css  js  c++  java
  • 冒泡排序

    思路:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。

       2.第一轮的时候最后一个元素应该是最大的一个。

       3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。

    var arr = [1,3,2];
    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]) {
                var swap = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=swap;
            }
        }
    }
    
    console.log(arr);

     写在函数里面。

    function bubble(arr){
        if (arr.length<=1){
            return arr;
        }
        for(var i=0;i<arr.length;i++){
            for (var j=0;j<arr.length-i;j++){
                if(arr[j]>arr[j+1]){
                    [arr[j],arr[j+1]]=[arr[j+1],arr[j]];
                }
    
            }
        }return arr;
    }
    console.log(bubble([1,3,5,2,4,6]));
  • 相关阅读:
    中断
    按键
    uart stdio的移植1
    串口通信实战
    串口通信相关知识详解
    SOC时钟
    arm-linux-ld: cannot find sdram_init.o
    SDRAM初始化
    代码重定位实战
    s5pv210的启动过程
  • 原文地址:https://www.cnblogs.com/sarah-wen/p/10738675.html
Copyright © 2011-2022 走看看