2022年4月21日
快速排序
摘要： 选择数组末尾的值为主元，将数组以主元切割出大于主元和小于主元的部分，并递归调用QuickSort方法将切割出的部分进行原址排序， QuickSort方法的核心Partition要完成围绕主元切割，并返回主元最终的位置 PARTITION(A,p,r): x = A[r] i = p -1 for j 阅读全文
posted @ 2022-04-21 19:36 sanyo_00 阅读(30) 评论(0) 推荐(0)