2015年10月18日

排序——快排算法实现

摘要： 今天在牛客网看了一些排序的原理，然后就编了一个快速排序的算法，并且测试通过。下面我来讲基本思想，主要是参考做老师的思路，自己实现出来。快排思想：在数组中随机选择一个数作为参考，比该数大的放在它的右边，比它小的放在它的左边。之后把它的左右两边看成另外两个新数组（不包括该数）进行递归。在实际进行快速排序 阅读全文

posted @ 2015-10-18 22:20 延长比赛 阅读(468) 评论(0) 推荐(1) 编辑

导航