快排的关键在于现在数组中选择一个数字,接下来把数组中的数字分为两部分,比选择的数字小的数字移动到数组的左边,比选择的数字大的数字移动到数组的右边。
用递归的思路分别对每次选中的数字的左右两边排序,对长度为n的数组排序,把start=0,end=n-1,调用QuickSort()
ps:相关问题:
在长度为n的数组中查找第k大的数字
数组中出现次数超过一半的数字
最小的k个数
快排的关键在于现在数组中选择一个数字,接下来把数组中的数字分为两部分,比选择的数字小的数字移动到数组的左边,比选择的数字大的数字移动到数组的右边。
用递归的思路分别对每次选中的数字的左右两边排序,对长度为n的数组排序,把start=0,end=n-1,调用QuickSort()
ps:相关问题:
在长度为n的数组中查找第k大的数字
数组中出现次数超过一半的数字
最小的k个数
下一篇:7、数据清洗之数据库文件读写
/** * 经典快排、随机快排 * 经典快排:利用最后一个数作为分界点,小的放左边,大的放右边,可以使用
快排 Java实现 快排实现代码
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M