list 排序_JavaScript排序算法实现

本文介绍一下快速排序、归并排序、冒泡排序的JS实现。

一、快速排序

思想：分治法

1. 选定基数，将数组按照大小归到基数左右两边；
2. 对第一步基数两边的子数组，递归执行第一步。

function 

二、归并排序

思想：（分治法）将两个有序数组合并成一个大的有序数组，只需要不断地将两个列表中的排头元素中较小（升序，降序则是较大）的一个取出放到新数组，不断重复此过程直到两个原数组中的数都被取完。对于每一个数组，首先划分为长度为1的数组(天然有序)，然后两两合并为有序数组，不断重复，最终整个数组都将有序。

function 

三、冒泡排序

特点：原地排序，不消耗额外空间来存储待排序的元素。

function 

作者：MuMa