点滴记忆*记忆点滴

(function($){
    $.fn.tableSort = function(options){
        //默认选项
        var defaults = {
            col:"0",             //排序列
            order:"desc",        //升序asc、降序desc
            method:"advance",    //简单排序：simply，高级排序：advance
            type:"string",        //数字排序：number，字符串排序：string
            attr:""            //单元格排序关键字属性
        }
        //排序方式标识
        var order;
        //排序表格的Jquery对象
        var $table;
        //选项融合
        var options = $.extend(defaults, options);
        
        //排序开始
        return this.each(function(){
            $table = $(this);
            
            if(options.order == 'asc'){
                order = -1;
            }
            else{
                order = 1;
            }
            
            
            if(options.method == 'simple'){
                //调用选择排序
                selectSort();
            }
            else if(options.method == 'advance'){
                //调用快速排序
                quickSort();
            }
            else{
                //默认快速排序
                quickSort();
            }        
            
        });    
        
        /**
         * 以下为私有函数
         */
        
        //比较大小函数
        function compare(v1,v2){
            if(options.type == 'number'){
                v1 = parseFloat(v1);
                v2 = parseFloat(v2);
            }
            if(v1>v2) return 1;
            else if(v1 == v2) return 0;
            else return -1;
        }
        
        
        //获得单元格排序关键字
        function getTdValue($tr){
            if(options.attr == '')
                return $tr.find('td').eq(options.col).text();
            else
                return $tr.find('td').eq(options.col).attr(options.attr);    
        }
        
        //选择排序实现函数
        function selectSort(){
            var $tr = $table.find('tbody').find('tr');
            var trLen = $tr.size();
            for(var i=0;i< trLen-1;i++){
                //求极值
                var pos = i;
                for(var j = i+1; j<trLen ; j++){
                    if(compare(getTdValue($tr.eq(j)),getTdValue($tr.eq(pos)))*order>0 ){
                        pos = j;
                    }
                }        
                //交换        
                if(compare(getTdValue($tr.eq(pos)),getTdValue($tr.eq(i)))*order>0 ){
                    var temp1 = $tr.eq(pos).clone();
                    var temp2 = $tr.eq(i).clone();
                    $tr.eq(pos).replaceWith(temp2);
                    $tr.eq(i).replaceWith(temp1);
                    //下面这句很重要
                    $tr = $table.find('tbody').find('tr');
                }
            }
        }
    
        //快速排序递归实现    
        function doQuickSort(left,right){
            var $tr = $table.find('tbody').find('tr');
            var trLen = $tr.size();
　　        var i,j,middle;
　　        i = left;
　　        j = right;
    
　　        middle = left;
　　        do{
　　            var t1 = getTdValue($tr.eq(i));
　　            var t2 = getTdValue($tr.eq(j));
　　            var t3 = getTdValue($tr.eq(middle));
　　            while((compare(t1,t3)*order>0) && (i<right)){
　　                i++;
　　                t1 = getTdValue($tr.eq(i));
　　            }
　　            while((compare(t2,t3)*order<0) && (j>left)){
　　                j--;
　　                t2 = getTdValue($tr.eq(j));
　　            }
    　　        if(i<=j){
        　　        if(i<j){
        　　            var temp1 = $tr.eq(i).clone();
        　　            var temp2 = $tr.eq(j).clone();
        　　            $tr.eq(i).replaceWith(temp2);
        　　            $tr.eq(j).replaceWith(temp1);
　　                    $tr = $table.find('tbody').find('tr');
　　                }
                i++;
　　                j--;
　　            }
　　        }while(i<=j);
　　        if(left<j)
　　            doQuickSort(left,j);
　　
　　        if(right>i)
　　            doQuickSort(i,right);
　        }
        
        function quickSort(){
            var size=$table.find('tbody').find('tr').size()-1;
            doQuickSort(0,size);
        }        
    };
})(jQuery);