js 排序
2021-07-16 本文已影响0人
键盘上敲音符
1.快速排序
将一个数组分成两个,找到中心的一个基准数。声明左右两个数组,将小于基准数的放左边,大于的放右边。然后将左右和基准数合并成一个新数组,如此递归下去。就排出来了。
2.冒泡排序
一个for 循环,里面嵌套一个长度减一再剪去当前遍历项的循环,比较左右大小,如果左边比右边大,则交换位置。
3.sort 内置排序
sort 里面是个函数,a,b两个参数,a-b 及可排序
1.快速排序
将一个数组分成两个,找到中心的一个基准数。声明左右两个数组,将小于基准数的放左边,大于的放右边。然后将左右和基准数合并成一个新数组,如此递归下去。就排出来了。
2.冒泡排序
一个for 循环,里面嵌套一个长度减一再剪去当前遍历项的循环,比较左右大小,如果左边比右边大,则交换位置。
3.sort 内置排序
sort 里面是个函数,a,b两个参数,a-b 及可排序