前言:
目前兄弟们对“js几种排序算法”大体比较注重,朋友们都想要知道一些“js几种排序算法”的相关知识。那么小编也在网上搜集了一些有关“js几种排序算法””的相关资讯,希望我们能喜欢,朋友们快快来学习一下吧!下面来介绍下js的三种排序方法
一、快速排序
原理:取出数组的中间项,然后把数组剩下的每一项与该项进行比较,如果小于该项就放在该项的左边,大于该项就放在该项的右边;再分别把左边的项和右边的项的中间项取出,重复上面的步骤到项数小于等于1为止;最后把所获得的项进行拼接。
案例:
结果输出:
二、插入排序
原理:取出数组的第一项放到新数组里,让剩余的每一项与新数组的每一项进行比较,小的放左边,大的放右边。
案例:
输出结果:
三、冒泡排序
原理:从第一项开始,与它后面的每一项进行比较,如果大于后面的项,则交换位置。
案例:
输出结果:
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #js几种排序算法 #js按照指定顺序排序 #javascript排序简书 #js的快速排序