zoukankan      html  css  js  c++  java
  • 分享下JavaScript的数组排序,及冒泡排序的分析思路

    排序

    定义一个数组
    // var arr = [4, 7, 6, 12, 3, 102, 2];

    // // 默认是升序
    // // arr.sort().reverse();
    // arr.sort(function (a, b) {
    //     if(a > b) {
    //         return 1;
    //     } else {
    //         return - 1;
    //     }
    // });

    // console.log(arr);


    // 排序算法
    // 冒泡排序
    // var arr = [14, 12, 7, 5, 8];


        分析:
        1.1:[12, 14, 7, 5, 8]
        1.2:[12, 7, 14, 5, 8]
        1.3:[12, 7, 5, 14, 8]
        1.4:[12, 7, 5, 8, 14]

        2.1:[7, 12, 5, 8, 14]
        2.2:[7, 5, 12, 8, 14]
        2.3:[7, 5, 8, 12, 14]

        3.1:[5, 7, 8, 12, 14]
        3.2:[5, 7, 8, 12, 14]

        4.1:[5, 7, 8, 12, 14]
    */

    // 常见的数据结构
    // 列表、二叉查找树、栈、队列、链表、图、字典(对象)、哈希

    // 外层for循环确定比较的轮数
    /*for(var i = 1; i<arr.length; i++) {
        // 内层循环确定步数
        for(var j = 0; j< arr.length - i; j++) {
            // 如果当前值大于后面的值,则交换位置
            if(arr[j] > arr[j + 1]) {
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }


  • 相关阅读:
    PHP Context学习系列《十》
    学习php记录《九》
    学习php记录《八》
    php学习记录《七》
    换到新工作后
    学习php记录《六》
    学习php记录《五》
    学习php记录《四》
    学习php记录《三》
    html基础
  • 原文地址:https://www.cnblogs.com/wenr/p/8687947.html
Copyright © 2011-2022 走看看