快速排序思路 1) 假设第一个元素为基准元素 2) 把所有比基准元素小的记录放置在前一部分,把所有比基准元素大的记录放置在后一部分,并把基准元素放在这两部分的中间(i=j的位置) 快速排序实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return this; }; Array.method('quickSort', function(s, t){ var i=s, j=t, tm…

归并排序思路 1) 归并 从两个有序表R[low...mid]和R[mid+1...high],每次从左边依次取出一个数进行比较,将较小者放入tmp数组中,最后将两段中剩下的部分直接复制到tmp中. 这样tmp是一个有序表,再将它复制加R中.(其中要考虑最后一个子表的长度不足length的情况) 2) 排序 自底向上的归并,第一回:length=1:第二回:length=2*length ... 代码实现 Function.prototype.method = function(name, fu…

堆排序思路 堆排序是一种树形选择排序方法(注意下标是从1开始的,也就是R[1...n]). 1) 初始堆: 将原始数组调整成大根堆的方法——筛选算法:比较R[2i].R[2i+1]和R[i],将最大者放在R[i]的位置上(递归调用此方法到结束) 2) 堆排序: 每次将堆顶元素与数组最后面的且没有被置换的元素互换 堆排序实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return t…

选择排序思路 在无序区中选出最小的元素,然后将它和有序区的第一个元素交换位置. 选择排序实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return this; }; Array.method('selectSort', function(){ var len = this.length, i, j, k, tmp; for(i=0; i<len; i++){ k = i; for…

改进冒泡思路 如果在某次的排序中没有出现交换的情况,那么说明在无序的元素现在已经是有序了,就可以直接返回了. 改进冒泡实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return this; }; Array.method('rBubbleSort', function(){ var len = this.length, i, j, tmp, exchange; for(i=0;…

冒泡排序思想 通过在无序区的相邻元素的比较和替换,使较小的元素浮到最上面. 冒泡排序实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return this; }; Array.method('bubbleSort', function(){ var len = this.lenght, i, j, tmp; for(i=0; i<len; i++){ for(j=len-1; j>…

希尔排序思路 我们在第 i 次时取gap = n/(2的i次方),然后将数组分为gap组(从下标0开始,每相邻的gap个元素为一组),接下来我们对每一组进行直接插入排序. 希尔排序实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return this; }; Array.method('shellSort', function(){ var len = this.length, g…

二分插入排序思路 先在有序区通过二分查找的方法找到移动元素的起始位置,然后通过这个起始位置将后面所有的元素后移. 二分插入排序实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return this; }; Array.method('bInsertSort', function(){ var len = this.length, i, j, tmp, low, high, mid;…

插入排序思路 从第二个元素开始和它前面的元素进行比较,如果比前面的元素小,那么前面的元素向后移动,否则就将此元素插入到相应的位置. 插入排序实现 Function.prototype.method = function(name, func){ this.prototype[name] = func; return this; }; Array.method('insertSort', function(){ var len = this.length, i, j, tmp; for(i=1;…

ThinkSNS漏洞系列第一弹,某处处理不当导致SQL注入 漏洞点出现在Comment Widget里:\addons\widget\CommentWidget\CommentWidget.class.php:138/*** 添加评论的操作** @return array 评论添加状态和提示信息*/public function addcomment() {// 返回结果集默认值$return = array ('status' => 0,'data' => L ( 'PUBLIC_CONCE…