会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wuxn
博客园
首页
新随笔
联系
订阅
管理
2015年10月20日
js编写快速排序
摘要: 之前一直学的c语言版的数据结构,所以想尝试一下js版的快速排序,发现更有趣。其实原理都是大同小异的,下面就来介绍一下原理。1、首先选一个“基准”,一般选中间值比较合适,因为选两头数据都有可能出现最坏的情况。2、将数组中的数据与“基准”比较,小于“基准”则存放在另一个数组left(左子集)中,大于“基...
阅读全文
posted @ 2015-10-20 17:07 大发朵朵
阅读(191)
评论(0)
推荐(0)
编辑
公告