2015年10月20日
js编写快速排序
摘要： 之前一直学的c语言版的数据结构，所以想尝试一下js版的快速排序，发现更有趣。其实原理都是大同小异的，下面就来介绍一下原理。1、首先选一个“基准”，一般选中间值比较合适，因为选两头数据都有可能出现最坏的情况。2、将数组中的数据与“基准”比较，小于“基准”则存放在另一个数组left（左子集）中，大于“基... 阅读全文
posted @ 2015-10-20 17:07 大发朵朵 阅读(192) 评论(0) 推荐(0) 编辑