IT算法

归并排序(Merge Sort)采用的是经典的分治思想，分治法将序列递归地把平均分割成两半，在保持元素顺序的同时将上一步得到的子序列集成到一起。

快速排序(Quick Sort)采用的是分治思想，即在一个无序的序列中选取一个任意的基准元素pivot，利用pivot将待排序的序列分成两部分，前面部分元素均小于或等于基准元素，后面部分均大于或等于基

插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

冒泡排序(Bubble Sort)又称为泡式排序，是一种简单的排序算法。在完全有序的情况下，最好的时间复杂度是O(n)，只需要1次冒泡。而在极端情况完全逆序，时间复杂度为O(n^2)。

选择排序(Selection sort) 是一种简单直观的排序算法。时间复杂度均为 O(n^2)，在所有情况下都是相同的，无论是最好、最坏还是平均情况;空间复杂度为O(1)。

二分查找也称折半查找(Binary Search)，它是一种效率较高的查找方法。折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。