javascript数组排序汇总

本文给大家汇总了一下javascript的数组排序算法，包括冒泡排序、快速排序、插入排序、希尔排序，希望对大家熟悉javascript数组排序能够有所帮助。

javascript数组排序汇总

1. //排序算法 
2. window.onload = function(){ 
3. var array = [0,1,2,44,4, 
4. 324,5,65,6,6, 
5. 34,4,5,6,2, 
6. 43,5,6,62,43, 
7. 5,1,4,51,56, 
8. 76,7,7,2,1, 
9. 45,4,6,7,8]; 
10. //var array = [4,2,5,1,0,3]; 
11. console.log('原始数组'); 
12. console.log(array); 
13. array = sorting.shellSort(array); 
14. // alert(array); 
15. console.log('排序后的数组') 
16. console.log(array); 
17. } 
18.  
19. var sorting = { 
20. //利用sort方法进行排序 
21. systemSort: function(arr){ 
22. return arr.sort(function(a,b){ 
23. return a-b; 
24. }); 
25. }, 
26.  
27. //冒泡排序 
28. bubbleSort: function(arr){ 
29. var len=arr.length, tmp; 
30. for(var i=0;i<len-1;i++){ 
31. for(var j=0;j<len-1-i;j++){ 
32. if(arr[j]>arr[j+1]){ 
33. tmp = arr[j]; 
34. arr[j] = arr[j+1]; 
35. arr[j+1] = tmp; 
36. } 
37. } 
38. } 
39. return arr; 
40. }, 
41.  
42. //快速排序 
43. quickSort: function(arr){ 
44. var low=0, high=arr.length-1; 
45. sort(low,high); 
46. function sort(low, high){ 
47. if(low<high){ 
48. var mid = (function(low, high){ 
49. var tmp = arr[low]; 
50. while(low<high){ 
51. while(low<high&&arr[high]>=tmp){ 
52. high--; 
53. } 
54. arr[low] = arr[high]; 
55. while(low<high&&arr[low]<=tmp){ 
56. low++; 
57. } 
58. arr[high] = arr[low]; 
59. } 
60. arr[low] = tmp; 
61. return low; 
62. })(low, high); 
63. sort(low, mid-1); 
64. sort(mid+1,high); 
65. } 
66. } 
67. return arr; 
68. }, 
69.  
70. //插入排序 
71. insertSort: function(arr){ 
72. var len = arr.length; 
73. for(var i=1;i<len;i++){ 
74. var tmp = arr[i]; 
75. for(var j=i-1;j>=0;j--){ 
76. if(tmp<arr[j]){ 
77. arr[j+1] = arr[j]; 
78. }else{ 
79. arr[j+1] = tmp; 
80. break; 
81. } 
82. } 
83. } 
84. return arr; 
85. }, 
86.  
87. //希尔排序 
88. shellSort: function(arr){ 
89. var h = 1; 
90. while(h<=arr.length/3){ 
91. h = h*3+1; //O(n^(3/2))by Knuth,1973 
92. } 
93. for( ;h>=1;h=Math.floor(h/3)){ 
94. for(var k=0;k<h;k++){ 
95. for(var i=h+k;i<arr.length;i+=h){ 
96. for(var j=i;j>=h&&arr[j]<arr[j-h];j-=h){ 
97. var tmp = arr[j]; 
98. arr[j] = arr[j-h]; 
99. arr[j-h] = tmp; 
100. } 
101. } 
102. } 
103. } 
104. return arr; 
105. } 
106. } 

以上所述就是本文的全部内容了，希望大家能够喜欢。