"
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。
//代码效果参考:https://v.youku.com/v_show/id_XNjQwNjgyMjM2OA==.html
开启后续循环后,再次从第一个元素开始与后边元素进行比较(除最后一个元素外,它已经是第一次比较的最大值),大的值继续后移,循环多次写法:
3. 简单排序算法--选择//代码效果参考:https://v.youku.com/v_show/id_XNjQwNjgyNTIyMA==.html
排序内层循环:比较指定的元素 j 与后一位置 j+1 的元素的大小,小的放在指定的元素 j 所在位置,然后依次取后边的元素与 j 位的元素比较,依次类推
外层循环:指定循环次数,也指定每次内层循环中固定的初始位置 j ,每个元素与 j 位置的元素比较,小的将替代 j 位置的元素,循环..
"