摘要: 快速排序是一种平均性能非常优秀的排序算法,在很多场合都会应用到他。了解快速排序于对开放高效率的软件有很重要的作用。但是有不少的书本讲得并不是很清楚,而且不同的教材的实现方式也不尽相同,我这里将最简单的快速排序的思路写出来供大家参考。希望不管是使用什么语言都能从这个简单的代码里很方便的掌握快排思路与编写方式 1 function quick_sort(list, start, end) { 2 if (start < end) { 3 var pivotpos = partition(list, start, end); //找出快排的基数 4... 阅读全文
posted @ 2013-12-06 12:19 lhgcore.J 阅读(1900) 评论(0) 推荐(0) 编辑