86JS原生:数组3种排序方法

1、冒泡排序:从第一项开始,与它后面的每一项进行比较,如果大于后面的项,则交换位置。第一轮把最大的一个找出来,放到最后面,第二轮把次大的一个找出来,放到倒数第二的位置。

```html:run



    
    冒泡排序





```

2、插入排序:取出数组的第一项放到新数组里,让剩余的每一项与新数组的每一项进行比较,小的放左边,大的放右边。
**html 代码**

```html:run




    
    插入排序





```

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

```html:run



    
    快速排序





```


附、js十大排序算法详解:https://www.cnblogs.com/liyongshuai/p/7197962.html

  

转载于:https://www.cnblogs.com/gushixianqiancheng/p/10967132.html

你可能感兴趣的:(86JS原生:数组3种排序方法)