快捷搜索:  汽车  科技

javascript冒泡排序思路(javascript原生三种排序方法)

javascript冒泡排序思路(javascript原生三种排序方法)三、冒泡排序输出结果:结果输出:二、插入排序原理:取出数组的第一项放到新数组里,让剩余的每一项与新数组的每一项进行比较,小的放左边,大的放右边。

javascript冒泡排序思路(javascript原生三种排序方法)(1)

下面来介绍下js的三种排序方法

一、快速排序

原理:取出数组的中间项,然后把数组剩下的每一项与该项进行比较,如果小于该项就放在该项的左边,大于该项就放在该项的右边;再分别把左边的项和右边的项的中间项取出,重复上面的步骤到项数小于等于1为止;最后把所获得的项进行拼接。

案例:

javascript冒泡排序思路(javascript原生三种排序方法)(2)

结果输出:

javascript冒泡排序思路(javascript原生三种排序方法)(3)

二、插入排序

原理:取出数组的第一项放到新数组里,让剩余的每一项与新数组的每一项进行比较,小的放左边,大的放右边。

输出结果:

javascript冒泡排序思路(javascript原生三种排序方法)(4)

三、冒泡排序

原理:从第一项开始,与它后面的每一项进行比较,如果大于后面的项,则交换位置。

案例:

javascript冒泡排序思路(javascript原生三种排序方法)(5)

输出结果:

javascript冒泡排序思路(javascript原生三种排序方法)(6)

猜您喜欢: