javascript学习笔记数组排序

 1 function bubblesort(ary) {
 2             for (var i = 0; i < ary.length - 1; i++) {
 3                 for (var j = 0; j < ary.length - i - 1; j++) {
 4                     if (ary[j] > ary[j + 1]) {
 5                         var temp = ary[j];
 6                         ary[j] = ary[j + 1];
 7                         ary[j + 1] = temp;
 8                     }
 9                 }
10             }11         }

 1 function insertionsort() {
 2         if (arr.length > 1) {
 3             var temp = null;
 4             for (var i = 1; i < arr.length; i++) {
 5                 if (arr[i]<arr[i-1]) {
 6                     temp = arr[i];
 7                     var p = i - 1;
 8                     while (p >= 0 && arr[p] > temp) {
 9                         arr[p + 1] = arr[p];
10                         p--;
11                     }
12                     arr[p + 1] = temp;
13                 }
14             }
15         }
16     }

 1 function quicksort(tarr) {
 2         if (tarr.length>1) {
 3             var centerIndex = parseInt(tarr.length / 2);
 4             var larr=tarr.splice(centerIndex,1);
 5             var left=[],right=[];
 6             for(var i=0;i<tarr.length;i++){
 7                 if(tarr[i]<larr[0]) {
 8                     left.push(tarr[i]);
 9                 }else{
10                     right.push(tarr[i]);
11                 }
12             }
13             return fnKspx(left).concat(larr,fnKspx(right));
14         }else{
15             return tarr;
16         }
17     }