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

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

一、冒泡排序

理解冒泡排序

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

代码实现

二、选择排序

理解选择排序

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

代码实现

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


三、快速排序

理解快速排序

代码实现

四、插入排序

理解插入排序

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

代码实现

你可能感兴趣的:(前端er常用的几种排序方法)