快速排序法:
思想:首先分别把头尾两个数确定住,用 left 和 right 表示,并确定数组元素的个数,然后将头尾的数分别给 a[i] 和 a[j],然后从尾部开始去找比 a[left] 小的数,满足就退出,同时满足i<j(必须要),然后在头部开始找比大的数,满足a
快速排序法:
思想:首先分别把头尾两个数确定住,用 left 和 right 表示,并确定数组元素的个数,然后将头尾的数分别给 a[i] 和 a[j],然后从尾部开始去找比 a[left] 小的数,满足就退出,同时满足i<j(必须要),然后在头部开始找比大的数,满足a