摘要: 这样可以少一个变量: 快速排序运用了分治法的思想,找到一个基准点,然后将集合分成两部分,左边的小于基准点,右边的大于基准点(从大到小排序的话),这样就将问题分成了结构类似的两个小问题,递归,直到每个集合里就剩下一个数据。每一次排序肯定会给基准点找到正确的位置。 阅读全文
posted @ 2018-05-17 16:04 九萌萌 阅读(2589) 评论(0) 推荐(2) 编辑