js快速排序的實作程式碼_javascript技巧

但是有不少的書本講得並不是很清楚，而且不同的教材的實現方式也不盡相同，
我這裡將最簡單的快速排序的思路寫出來供大家參考。

希望不管是使用什麼語言都能從這個簡單的程式碼裡很方便的掌握快排思路與編寫方式

複製程式碼 程式碼如下:

function quick_sort(list, start, end) { 
      if (start       if (start      //找出快排的基數 
        quick_sort(list, start, pivotpos - 1);        //將左邊的快排一次     //將右邊的快排一次 
      } 
    } 

     
    //將一個序列調整為以基數為基礎(list, start, end) { 
      var pivotpos = start; 
      var pivot = list[start];          if (list[i]           tmp = list[i]            list[ pivotpos] = tmp; 
        } 
      } 

      tmp = list[ 🎜>      list[pivotpos] = tmp; 
      return pivotpos; 
    } 

     
   🎜>
    quick_sort(list, 0, list.length);