会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
那一夜....
风在刮,雨在下
博客园
首页
新随笔
新文章
联系
订阅
管理
2014年10月23日
数据结构排序问题---快排---插入---冒泡
摘要: 快排实现基本思想:取个关键key值对整个序列进行比较,大的放一边,小的放另一边(这就分成两个序列了)。然后继续对两个序列(分开的)进行递归比较,最后实现整个序列的排序。最坏情况的时间复杂度为O(n2),最好情况时间复杂度为O(nlog2n).package com; //快速排序public ...
阅读全文
posted @ 2014-10-23 10:24 暮雨倾晨
阅读(538)
评论(0)
推荐(0)
编辑