本文为系列专题的第14篇文章。1.2.3.4.5.6.7.8.9.10.11.12.13.前面介绍了已经介绍了三种排序，暴力排序、冒泡排序和简单选择排序，一个共同点都是基于交换。我们可以用另一种视角来看待排序，即将一个待排序的数组看成两个部分：有序区和乱序区。在排序开始前，整个数组都是乱序区，而有序区则为空：排序开始后，有序区

前言最近为了巩固一下自己的算法基础,又把算法书里的基本算法刷了一遍,特地总结一下前端工程师需要了解的排序算法和搜索算法知识,虽然还有很多高深算法需要了解,但是基础还是要好好巩固一下的.本文将以图文的形式为大家介绍如下算法知识,希望在读完之后大家能有所收获:冒泡排序及其优化选择排序插入排序归并排序快速排序顺序搜索二分搜索

include<stdio.hvoidexchange(intarray,intp1,intp2){if(p1p2)return;inttemparrayp1;arrayp1arrayp2;arrayp

1.冒泡排序算法描述：两两比较，大的放后面2.选择排序算法描述：在m元数组中找到最小值的位置，然后将最小值的位置和第n(n0,1,2,....m1)位的值对调，排序k次则m元数组中前k(k<m)位的值已经排序好，m元数组中前k位的值不需要再进行排序，此时需要排序的元素只有mk个3.插入排序算

Shell（希尔）排序    对于直接插入排序而言，如果一个很小的数据单元位于很靠近右端的位置上，为了把这个数据单元移动到左边正确的位置上，中间所有的数据单元都需要向右移动一格。这个步骤对每一个数据项都执行了近n次复制。虽然不是所有的数据项都必须移动n个位置，但平均下来，每个数据项都会移动n/2格，总共是n\n/2次复制。因此，直接插入

对链表进行插入排序。!(https://oscimg.oschina.net/oscnet/9dfd592075eb9c212bf1eabe9e8ecb60522.gif)插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。

原文链接：什么是插入排序（insertionSort）？在数组中从左到右依次取一个数出来，然后把它放到合适的位置。从思想上可以分为有序区和无序区，有序区在左边代表已经排列好的元素。算法步骤1.默认左边第一个元素已经在有序区了2.在无序区取一个数出来（第二个