zoukankan      html  css  js  c++  java
  • JS 排序算法,冒泡排序,插入排序,选择排序,归并排序,sort排序

    冒泡排序
    
    从前两个数开始,两两相比,较小的数放在前面。
    插入排序
    
    从第二个数开始,和前面的数对比,如果较小就交换位置,直到比前面的数大就停下来。
    选择排序
    
    从第一个数开始,循环对比其他所有的数,和比自己小的数交换位置。
    归并排序
    
    将原数组用二分法一直分到两个数为一组,然后通过比较将较小的数放到前面(通过一个中间数组排序);然后一层层向上排序。
        (就是两个数比较进行排序,然后两组(四个数)进行比较排序,然后两组(八个数)进行比较排序…)
    sort 排序
    
    JS有一个 sort () 方法,可以进行数组元素的排序。
    
    arr.sort(function(a,b){
        return a-b
    })
    
    sort () 方法里这个函数,是指定排序规则,比如 a-b,那就是 a-b>0 则b排在前面,a-b<0 则a排前面。
    如果不用函数指定排序规则,那就是根据元素首字符的编码排序进行排序。例如:1,2,3 或 a,b,c
  • 相关阅读:
    攀岩
    插入排序
    runtime error
    vector
    旅行家
    九键字母组合
    [蓝桥杯][基础训练]Sine之舞
    代码计算程序运行的时间
    max_element
    distance
  • 原文地址:https://www.cnblogs.com/panic404/p/13569101.html
Copyright © 2011-2022 走看看