一、基本的快速排序
在数组中选取一个元素为基点,然后想办法把这个基点元素移动到它在排好序后的最终位置,使得新数组中在这个基点之前的元素都小于这个基点,而之后的元素都大于这个基点,然后再对前后两部分数组快速排序,直到数组排序完成。在数组中选取一个元素为基点,然后想办法把这个基点元素移动到它在排好序后
一、基本的快速排序
在数组中选取一个元素为基点,然后想办法把这个基点元素移动到它在排好序后的最终位置,使得新数组中在这个基点之前的元素都小于这个基点,而之后的元素都大于这个基点,然后再对前后两部分数组快速排序,直到数组排序完成。在数组中选取一个元素为基点,然后想办法把这个基点元素移动到它在排好序后