摘要: 1.基本思想 快速排序每趟排序确定一个元素x的位置,使用的方式是 将大于元素x的值放大x的右边,小于元素x的值放大x的左边。当确定x的位置之后,再分别对x左边的数组和右边的数组进行快速排序即可。 2.算法实现 这里我使用的是递归的方法。 假设先取数组第一个元素为x,同时设i,j分别指向数组头部和数组 阅读全文
posted @ 2018-09-15 10:07 埃克斯诶尔 阅读(215) 评论(1) 推荐(0) 编辑