快速排序 php與javascript的不同之處
更新時間：2011年02月22日 21:41:46 作者：
告訴你一個排序算法，也許是最重要的是他們知道 - 快速排序，無論是在PHP和JavaScript實現(xiàn)的。雖然這兩種語言之間的代碼看起來相似，也有一些差異，這表明了語法知識的重要性！
1. PHP
<?php
$unsorted = array(2,4,5,63,4,5,63,2,4,43);
function quicksort($array)
{
if (count($array) == 0)
return array();
$pivot = $array[0];
$left = $right = array();
for ($i = 1; $i < count($array); $i++) {
if ($array[$i] < $pivot)
$left[] = $array[$i];
else
$right[] = $array[$i];
}
return array_merge(quicksort($left), array($pivot), quicksort($right));
}
$sorted = quicksort($unsorted);
print_r($sorted);
2. JavaScript
var a = [2,4,5,63,4,5,63,2,4,43];
function quicksort(arr)
{
if (arr.length == 0)
return [];
var left = new Array();
var right = new Array();
var pivot = arr[0];
for (var i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quicksort(left).concat(pivot, quicksort(right));
}
console.log(quicksort(a));
注意，第一個條件語句是很重要的！而在PHP中COUNT函數(shù)將返回一個NULL值或空數(shù)組或0代替，你可以像count（$array）<2的東西它
if (count($array) < 2)
return $array;
在JavaScript中你無法使用，由于對'未定義'的值時，存在一個“空“數(shù)組作為參數(shù)傳遞。因此，需要包含上面的條件：
// this will result with an error
if (arr.length < 2)
return arr;
復制代碼 代碼如下:
<?php
$unsorted = array(2,4,5,63,4,5,63,2,4,43);
function quicksort($array)
{
if (count($array) == 0)
return array();
$pivot = $array[0];
$left = $right = array();
for ($i = 1; $i < count($array); $i++) {
if ($array[$i] < $pivot)
$left[] = $array[$i];
else
$right[] = $array[$i];
}
return array_merge(quicksort($left), array($pivot), quicksort($right));
}
$sorted = quicksort($unsorted);
print_r($sorted);
2. JavaScript
復制代碼 代碼如下:
var a = [2,4,5,63,4,5,63,2,4,43];
function quicksort(arr)
{
if (arr.length == 0)
return [];
var left = new Array();
var right = new Array();
var pivot = arr[0];
for (var i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quicksort(left).concat(pivot, quicksort(right));
}
console.log(quicksort(a));
注意，第一個條件語句是很重要的！而在PHP中COUNT函數(shù)將返回一個NULL值或空數(shù)組或0代替，你可以像count（$array）<2的東西它
復制代碼 代碼如下:
if (count($array) < 2)
return $array;
在JavaScript中你無法使用，由于對'未定義'的值時，存在一個“空“數(shù)組作為參數(shù)傳遞。因此，需要包含上面的條件：
復制代碼 代碼如下:
// this will result with an error
if (arr.length < 2)
return arr;
相關(guān)文章
這篇文章主要為大家詳細介紹了微信小程序?qū)崿F(xiàn)側(cè)邊分類欄，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-10-10
這篇文章主要介紹了JS深拷貝與淺拷貝的相關(guān)資料，文中講解非常細致，代碼幫助大家更好的理解和學習，感興趣的朋友可以了解下2020-08-08
本文給大家分析20行JS代碼實現(xiàn)粘貼板功能,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2018-02-02
下面小編就為大家?guī)硪黄斦?.data()的用法和作用。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-02-02
這篇文章主要介紹了分享JavaScript?類型判斷的幾種方法，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的的參考價值，需要的小伙伴可以參考一下2022-05-05
javascript 使用正則test( )第一次是 true,第二次是false
這篇文章主要介紹了使用正則test( )第一次是 true,第二次是false的相關(guān)資料,需要的朋友可以參考下2017-02-02
JavaScript輸入框字數(shù)實時統(tǒng)計更新
這篇文章主要介紹了JavaScript輸入框字數(shù)實時統(tǒng)計更新，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-06-06
js簡易namespace管理器 實例代碼，需要的朋友可以參考一下2013-06-06
SyntaxHighlighter語法高亮插件使用說明，需要的朋友可以參考下。2011-08-08
JavaScript中所有聲明變量的方式及特性總結(jié)
在JavaScript中,變量的定義是編程的基礎(chǔ),而JavaScript提供了多種靈活的方式來定義變量,本文將詳細盤點JavaScript中所有變量定義的方式,并結(jié)合代碼示例進行說明,需要的朋友可以參考下2025-01-01