快速排序是冒泡排序的进化版，冒泡原理是比我大的放在我后面或者前面，快速则是比我大的放在后面，比我小的放在前面（前后并不绝对，取决于你是升序或降序）下面举个例子便于更好理解
一列数2 4 1 3 5 （贴上自己画的图）
假设第一个数 2 为基准key，我们可以再设一个变量t把2赋给t，这样原来2的位置就空下来了。还设了两个指针（此指针仅代表移动方向，非*p这种）由图可以知道找出基准后先从右向走（right--）找比基准小的，找到后交换位置，然后从左向右（left++）找比基准大的，然后交换位置，直到 left=right 此时把基准放回空位置，基准左边全是小的右边全是大的（明显最后基准把一列数分成两部分），接下来对基准左边和右边同样进行这种方法，直到每一部分只剩下一个数时，此时排序完成无序变有序。
下面是我的代码
