摘要: 听说快速排序的效率不错。于是回想自己还不会。就查查资料。请教了身边的朋友。快排的原理。自己写了一个 最基本的 快速排序JS版。[代码]参考资料 百度百科 http://baike.baidu.com/view/19016.htm 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。一趟快速排序的算法是:   1)设置两个变量I、J,排序开始的时候:I=0,J=N-1;   2)以第一个数组元素作为关键数据,赋值给key 阅读全文
posted @ 2010-07-23 13:35 Jun.lu 阅读(781) 评论(4) 推荐(1) 编辑