那一夜....
风在刮,雨在下
摘要: 快排实现基本思想:取个关键key值对整个序列进行比较,大的放一边,小的放另一边(这就分成两个序列了)。然后继续对两个序列(分开的)进行递归比较,最后实现整个序列的排序。最坏情况的时间复杂度为O(n2),最好情况时间复杂度为O(nlog2n).package com; //快速排序public ... 阅读全文
posted @ 2014-10-23 10:24 暮雨倾晨 阅读(533) 评论(0) 推荐(0) 编辑