排序算法思想

冒泡排序：

 

升序
比较相连的元素。如果第一个比第二个大就交换他们的位置

每对相邻元素都重复上一步，这样最大的元素就到了最后

持续每次对越来越少的元素重复上面步骤，直到没有任何一对需要比较

选择排序

升序首先在未排序序列中找到最小的，存放在排序序列的起始位，然后再从未排序序列中继续寻找最小的排在以排序列后面。以此类推，直到所有元素均排序完毕。

 

插入排序

升序

通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置就并插入。

快速排序

升序

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分所有数据都比另一侧要小，重复上面的方法

步骤：

从数列中调出一个元素，称为 基准

将比基准小的放前面比基准大的放后面，一样大放哪边都可以

递归的把小于基准值元素的子序列和大于基准的子序列排序

递归结束条件 找到中间位置