JavaScript经典算法（一）—— 排序类

亦凉 2022-10-10 04:56 42阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4_size_16_color_FFFFFF_t_70]

## 1. 冒泡排序 ##

> **1.1 概述**

*  一般用于数组的排序
 *  比较相邻两个元素的大小，大的放在小的后面

> **1.2 原理与实现**

*  需要两个for循环
 *  外层循环控制比较几轮，内层循环控制每轮比较几个元素

**执行结果**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4_size_16_color_FFFFFF_t_70 1]

## 2. 二分插入排序算法 ##

> **2.1 概述**

*  从第一个元素开始，该元素可以认为已经被排序
 *  取出下一个元素，在已经排序的元素序列中二分查找到第一个比它大的数的位置
 *  将新元素插入到该位置后
 *  重复上述两步

**执行结果：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4_size_16_color_FFFFFF_t_70 2]  
**休息一分钟~**

![在这里插入图片描述][20210626171352459.png]

## 3. 归并排序算法 ##

> **3.1 概述**

*  归并排序是建立在归并操作上的一种有效的排序算法
 *  采用分治法（Divide and Conquer）的一个典型的应用
 *  合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 将已有序的子序列合并，得到完全有序的序列
 *  即先使每个子序列有序，再使子序列段间有序
 *  若将两个有序表合并成一个有序表，称为2-路归并

## 4.选择排序算法 ##

> **4.1 概述**

*  选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；
 *  从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
 *  重复第二步，直到所有元素均排序完毕

> **1. 希望本文能对大家有所帮助，如有错误，敬请指出**
> 
> **2. 原创不易，还请各位客官动动发财的小手支持一波（关注、评论、点赞、收藏）**  
> **3. 拜谢各位！后续将继续奉献优质好文**  
> **4. 如果存在疑问，可以私信我**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4_size_16_color_FFFFFF_t_70 3]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4_size_16_color_FFFFFF_t_70]: /images/20221005/e31b75947af54e82a8bcc9046dc284da.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4_size_16_color_FFFFFF_t_70 1]: /images/20221005/b46f7f73ddd445828c310e480531602e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4_size_16_color_FFFFFF_t_70 2]: /images/20221005/6f18f483d1444d3b8b76f9e0f5e70164.png
[20210626171352459.png]: /images/20221005/c810c4eb33144a39ae466b7ed4887e74.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4_size_16_color_FFFFFF_t_70 3]: /images/20221005/2eb3b6c448d94dd1965432349f97cb2e.png