【算法百题之六】冒泡，选择，插入，快速排序
【算法百题之六】冒泡，选择，插入，快速排序
大家好，我是Lampard~~
很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！
今天的问题是：
冒泡，选择，插入以及快速排序。前三个比较简单就不多解释，大家请看我的注释，重点要讲一下快速排序。
一.冒泡排序
代码：
测试结果：
二.选择排序
代码：
结果：
三.插入排序
代码：
结果：
四.快速排序
我的思路：
快速排序的关键是从向量组里面选择一个座位标兵，然后每一个数据和标兵进行比较，如果比它小就放左边，比它大就放右边。我是通过两个变量L和R帮助实现的，默认的标兵是向量第一个元素。当排完之后，我们再进行标兵左边和右边重复递归，就可以的道我们的答案。大家可以参考代码：
测试代码：
为了让大家理解上述过程，我将手写一遍：
首先我们的排序方式为 {9,8,7,5,6,1,2,3,10,4}
当我们传入快排函数时
L=left=0（最左边的元素）
R=right-1=9（因为right是向量的size，所以right-1是最右的元素）
我们默认第一个是哨兵，如果L小于R时进入循环（当L等于R时，则证明左右两边的元素都排完了）
4比9小，所以跳出第一重循环
8比9小，循环继续此时L=1
7比9小，循环继续此时L=2
....
3比9小，循环继续,此时L=8
第8位元素比9大，交换array【8】和array【9】（10和4）
此时变成9,8,7,5,6,1,2,4,10
因为此时L还是小于R，继续大循环
10比9大，所以R=R-1=8
此时跳出循环，把array【0】和array【8】交换位置
此时为4,8,7,5,6,1,2,9,10
接下去就可以继续递归了
测试结果: