前端er常用的几种排序方法

前端常用的排序方法有：冒泡排序，选择排序，快速排序，插入排序

一、冒泡排序

理解冒泡排序

相邻的两个元素依次比较，如果前一个元素比后一个元素大，则两者交换位置。如此一直从头到尾进行一遍，最大的数便放在了最后。

代码实现

二、选择排序

理解选择排序

在尚未排序的序列中找到最小/大的一个元素，将它存放在排序序列的起始位置，继续从剩余的元素中寻找最小/大的元素，放在已排序的序列后面，以此类推，一直到最后一个元素。

代码实现

// 选择排序 选择无序列表中的最小值或者最大值，将其放置在有序列表的起始位置，然后再从剩余的元素中重复此步骤；

三、快速排序

理解快速排序

代码实现

四、插入排序

理解插入排序

从无序列表中取出一个元素，插入到有序数组，保持元素的有效顺序。

代码实现