快速排序
原理:
快速排序实际上是在待排序序列中选择一个数据,将这个数据放到它正确的位置上,并在此之后对这个位置的数据的左右两边分别重复上述动作,直到所有数据都处在了他们应该在的位置上则排序完成。
具体细节
如下图所示,待排序数组arr[6] = {5,10,8,3,7,9}
1、首先我们限定排序的左右边界left、right,同时设定左右两个游标,left_cursor和right_cursor,这里左边界就是5的位置即left = 0,右边界为right = 5,并让左右游标初始值等于左右边界,然后选择一个起始值start,这里让start = arr[left],即start = 5