zoukankan      html  css  js  c++  java
  • 用js进行排序

    1.常见的就是冒泡法

    function bubbleSort(arr) {
          if (Array.isArray(arr)) {
            for (var i = arr.length - 1; i > 0; i--) {
              for (var j = 0; j < i; j++) {
                if (arr[j] > arr[j + 1]) {
                  [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
                }
              }
            }
            return arr;
          }
     }

    2.选择排序

    function selectSort(arr) {
          if (Array.isArray(arr)) {
            for (var i = 0; i < arr.length - 1; i++) {
              var minIdex = i;
              for (var j = i + 1; j < arr.length; j++) {
                minIdex = arr[j] < arr[minIdex] ? j : minIdex;
              }
              [arr[i], arr[minIdex]] = [arr[minIdex], arr[i]];
            }
            return arr;
          }
        }
  • 相关阅读:
    第七章11
    第七章10
    第七章9
    第七章8
    第七章7
    第七章6
    第七章5
    第七章例7-13
    第七章例7-12
    第七章例7-11
  • 原文地址:https://www.cnblogs.com/weiweiyeyu/p/12745058.html
Copyright © 2011-2022 走看看