javascript 排序，分组小工具 - 支持JSON数组 原生数组

1. /** 
2.  * @author wsf 数据分组，排序js 
3.  */  本文由上海java培训机构推荐阅读，更多精彩请移步上海it培训官网
4. ;  
5. (function(win, $) {  
6.     var _jsUtils = null;  
7.     if(jsUtils)  
8.         _jsUtils = new jsUtils();//js工具对象  
9.       
10.     //分组排序对象  
11.     function groupSorter() {  
12.         //数据  
13.         this.data = null;  
14.         //排序方式  
15.         this.sortType = [ 'asc', 'desc' ];  
16.         //默认排序方法  
17.         this.defaultsortType = this.sortType[0];  
18.         //排序名称  
19.         this.sorteName = null;  
20.         //分组名称  
21.         this.groupName = null;  
22.     }  
23.   
24.     //原型对象  
25.     groupSorter.prototype = {  
26.         //构造函数  
27.         constructor : groupSorter,  
28.         //所有操作前的数据检测  
29.         dataCheck : function() {  
30.             var _isAry = _jsUtils.isArray(this.data);//是否是数组  
31.             var _isJSON = _jsUtils.isJSON(this.data[0]);//是否是json数组  
32.             if (_isAry) {  
33.                 this.isAry = true;  
34.             } else if (_isJSON) {  
35.                 this.isJSONAry = true;  
36.             } else {  
37.                 throw new Error("数据有误！");  
38.             }  
39.             this.checked = true//已经做过数据检查  
40.         },  
41.         //线性查找  
42.         lineSearch : function(key, val) {  
43.             var i = this.data.length - 1;  
44.             do {  
45.                 var _a = val?this.data[i--][val]:this.data[i--];  
46.                 var _b = val?this.data[key]:key;  
47.                 if (_a === _b)  
48.                     return i + 1;  
49.             } while (i >= 0);  
50.             return -1;  
51.         },  
52.         //二分查找 （必须为有序可比较数组）  
53.         binarySearch : function(key, val) {  
54.             var low = 0, high = this.data.length - 1;  
55.             do {  
56.                 var mid = Math.floor((low + high) / 2);  
57.                 var mdata = val?this.data[mid][val]:this.data[mid]+"";  
58.                 key = val:this.data[key]:key+"";  
59.                 //向下取整数  
60.                 if (key === mdata)  
61.                     return val?this.data[mid]:mid;  
62.                 if (key.localeCompare(mdata) < 0)  
63.                     high = mid - 1;  
64.                 else  
65.                     low = mid + 1;  
66.             } while (low <= high);  
67.             return -1;  
68.         },  
69.         //原生js排序  
70.         systemSorter:function (sortName){  
71.              this.data.sort(function (a,b){  
72.                 var _a = sortName?a[sortName]:a+"";  
73.                 var _b = sortName?b[sortName]:b+"";  
74.                 var _f = this.sortType == "asc"?_a.localeCompare(_b):_b.localeCompare(_a);   
75.                 return _f;  
76.             });  
77.         },  
78.         //冒泡排序（数据量小的时候用【数据量大时效率差】）  
79.         bubbleSorter:function (sortName){  
80.             var i = 0,arry = this.data,len = arry.length,j,d;  
81.             for(;i<len;i++){  
82.                 for(j=0;j<len;j++){  
83.                     var d1 = sortName?array[i][sortName]:arry[i]+"";  
84.                     var d2 = sortName?array[j][sortName]:arry[j]+"";  
85.                     var _ret = this.sortType == "asc" ? d1.localeCompare(d2)<0:d1.localeCompare(d2)>0;  
86.                     if(_ret){  
87.                         d = arry[i];  
88.                         arry[j] = arry[i];  
89.                         arry[i] = d;  
90.                     }  
91.                 }  
92.             }  
93.         },  
94.         //快速排序（效率最好）  
95.         quickSort:function (sortName){  
96.             var i = 0,arry = this.data,j=arry.length-1  
97.             //排序实现  
98.             var sorter = function (i,j){  
99.                 if(i==j){  
100.                     return;  
101.                 }  
102.                 var key = sortName?array[i][sortName]:arry[i];  
103.                 var stepi = i;//记录开始位置  
104.                 var stepj = j//记录结束位置  
105.                 while(j>i){  
106.                     var d1 =  sortName?array[j][sortName]:arry[j]+"";  
107.                     key = key+"";  
108.                     if(d1.localeCompare(key)>=0){  
109.                         j--;  
110.                     }else{  
111.                         arry[i] = arry[j];  
112.                         while(j>i++){  
113.                             if(d1.localeCompare(key)>0){  
114.                                 arry[j] = arry[i];  
115.                                 break;  
116.                             }  
117.                         }  
118.                     }  
119.                 }  
120.                 //如果第一个取出的key是最小数  
121.                 if(stepi == i){  
122.                     soter(++i,stepj);  
123.                     return;  
124.                 }  
125.                 //最后一个空位留给key  
126.                 arry[i] = key;  
127.                   
128.                 sorter(stepi,i);  
129.                 sorter(j,stepj);  
130.             }  
131.               
132.             sorter(i,j);  
133.         }  
134.     }  
135.   
136.     win.groupSorter = groupSorter;//外部调用入口  
137.       
138.       
139.     /** 
140.      * 调用方式 
141.      * var _sorter = new groupSorter(); 
142.      * _sorter.data = yourData; 
143.      * _sorter.quickSort(sortName); 
144.      */  
145. })(window,jQuery);