摘要: 快速排序算法 算法思想 快速排序是一种不稳定的排序算法,它的平均时间复杂度为O(NlogN)。其主要思想大致如下: 对于一个要排序的数组A,首先任意选取一个数据作为标杆值(习惯上选取数组的第一个数),然后通过一次遍历将比标杆值小的数放在它的左边,把比标杆值大的数放在它的右边,然后把标杆值放到数组中的 阅读全文
posted @ 2015-10-19 17:04 狸猫酱 阅读(500) 评论(0) 推荐(0) 编辑