javascript版快速排序和冒泡排序

浏览数：31 / 时间：2015年06月08日

var 
sort = (function 
() {
           //快速排序
           var 
quickSort = {
               partition: function 
(array, low, high) {
                   if 
(low >= high) {
                       return;
                   }
                   var 
key = array[high];
                   var 
middle = low;
                   for 
(var 
i = low; i < high; i++) {
                       if 
(array[i] < key) {
                           if 
(i != middle) {
                               var 
tmp = array[middle];
                               array[middle] = array[i];
                               array[i] = tmp;
                           }
                           middle++;
                       }
                   }
 
                   var 
tmp = array[high];
                   array[high] = array[middle];
                   array[middle] = tmp;
 
                   return 
middle;
               },
 
               sort: function 
(array, low, high) {
 
                   if 
(low < high) {
                       var 
middle = quickSort.partition(array, low, high);
                       quickSort.sort(array, low, middle - 1);
                       quickSort.sort(array, middle + 1, high);
                   }
               }
           };
 
           //冒泡排序
           bubbleSort = function 
(arr) {
               var 
i = arr.length, j;
               var 
temp;
               while 
(i > 0) {
                   for 
(j = 0; j < i - 1; j++) {
                       if 
(arr[j] > arr[j + 1]) {
                           temp = arr[j];
                           arr[j] = arr[j + 1];
                           arr[j + 1] = temp;
                       }
                   }
                   i--;
               }
               return 
arr;
 
           };
 
           return 
{
               quickSort: quickSort.sort,
               bubbleSort: bubbleSort
           };
 
       })();
       var 
array = [0, 2, 7, 4, 3, 5, 1, 6];
        
       sort.quickSort(array, 0, array.length);
 
       sort.bubbleSort(array);
 
       alert(array.toString());