快速排序算法-2020/8/15

快速排序算法是冒泡排序的一种改进，快速排序也是通过逐渐消除待排序的无序序列中逆序元素来实现排序的

算法思想：

(1) 我们从待排序的记录序列中选取一个记录(通常第一个)作为基准元素(称为key)key=arr[left]，然后设置两个变量，left指向数列的最左部，right指向数据的最右部。

无标题.png

(2) key首先与arr[right]进行比较，如果arr[right]key则我们只需要将right--，right--之后，再拿arr[right]与key进行比较，直到arr[right]key,则将arr[right]=arr[left]，如果arr[left]=key) {

right--;

}

arr[left]=arr[right];

while(left0daybank