JavaScript 9

JavaScript中的排序算法:

 

  1. 使用JS内部函数排序:

    arr.sort(function(a, b){ return a - b }): 从小到大

    arr.sort(function(a, b){ return b - a }): 从大到小

    arr.sort():按照字符编码的顺序进行排序

      

 

 

 

  2. 最简单,效率最低的排序算法:冒泡排序

    内层循环:拿出第一个元素和第二个元素比较大小,大的值向后移动赋值,依次类推

    外层循环:指定循环次数,也指定每次内层循环的结束位置nums.length - j, j的值+1,内层循环结束位置-1。

         开启后续循环后,再次从第一个元素开始与后边元素进行比较(除最后一个元素外,它已经是第一次比较的最大值),大的值继续后移,循环多次

    写法:

      

 

   3. 简单排序算法--选择排序

    内层循环:比较指定的元素 j 与后一位置 j+1 的元素的大小,小的放在指定的元素 j 所在位置,然后依次取后边的元素与 j 位的元素比较,依次类推

    外层循环:指定循环次数,也指定每次内层循环中固定的初始位置 j ,每个元素与 j 位置的元素比较,小的将替代 j 位置的元素,循环..

      

 

 

 

  

 

 
posted @ 2021-06-29 15:48  黑无常  阅读(99)  评论(0)    收藏  举报