var arr = [1, 20, 49, 32, 43, 69]
arr.sort()
console.log(arr)// [1, 20, 32, 43, 49, 69]还有一种更加灵活的写法:
arr.sort(function(a, b){
return a - b
})
console.log(arr)// [1, 20, 32, 43, 49, 69]如果想倒序也很简单,交换下return中a、b的位置就可以了:
arr.sort(function(a, b){
return b - a
})
console.log(arr)// [69, 49, 43, 32, 20, 1]好了,就这样。希望是你想要的答案,望采纳,如有疑问请追问!
一、 冒泡排序平均复杂度:o(n^2)空间复杂度:o(1)稳定性:稳定
步骤: 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个;
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样,最后的元素应该会是最大的数;
3、针对所有的元素重复以上的步骤,除了最后一个;
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
二、选择排序
平均复杂度:o(n^2)空间复杂度:o(1)稳定性:不稳定
步骤: 1、每一次循环,找到最小的那个数,并用变量记住它的索引
2、然后将最小值放在它该在的位置上
3、持续对越来越少的元素重复上面的步骤
三、插入排序
平均复杂度:o(n^2)空间复杂度:o(1)稳定性:稳定
(1)直接插入排序:将第一个数和第二个数排序,然后构成一个有序序列;将第三个数插入进去,构成一个新的有序序列;对第四个数、第五个数......直到最后一个数,重复第二步
(2)二分插入排序:将寻找每个数插入位置的方法改为折半比较即可
四、Shell排序(插入排序的一种,又称为缩小增量排序)
平均复杂度:o(nlogn)空间复杂度:o(1)稳定性:不稳定
步骤:把数组按下标的一定增量分组,然后对每组使用直接插入排序
想学习更多前端开发的知识,就来北京尚学堂!