javascript使用數組的push方法完成快速排序，javascriptpush

javascript使用數組的push方法完成快速排序，javascriptpush

排序的方法有很多，本節介紹的是使用數組的push方法完成快速排序

function quickSort(arr){ if(arr.length <= 1) return arr;//判斷是否有效數組 var cut = Math.floor(arr.length/2);//取中間下標 var left = [],right = []; var num = arr.splice(cut,1)[0];//取基準值 for(var i = 0;i < arr.length;i ++){  if(arr[i] < num){   left.push(arr[i]);//小的放左邊  }else {   right.push(arr[i]);//大的放右邊  } } return quickSort(left).concat(num,quickSort(right));//遞迴}

在javascript的數組中有個push方法，可以舉個例子說明一下？

var x=["a","b","c"];
var y=["1","2","3"];
var z=y.push(x);
那麼數組Z就內容就是["a","b","c","1","2","3"]
 
JavaScript 中數組排序方法的問題？

你的程式完全錯誤，根本不可能排序，排序的一般程式是這樣的：
<SCRIPT language=JavaScript>
var a=new Array(3);
a[0]=27;
a[1]=17;
a[2]=100;
a.sort();
document.write(a+" ");
</SCRIPT>

如果要求結果是17、27、100這樣的數字大小排序，應該使用下面的程式：
<SCRIPT language=JavaScript>
var a=new Array(3);
a[0]=27;
a[1]=17;
a[2]=100;
a.sort(function(x,y){return parseInt(x)-parseInt(y);});
document.write(a+" ");
</SCRIPT>

要控制按照自己的規律進行排序，就得學會位元組編寫排序函數，我下面粘貼Array對象的sort方法說明，你看了就會明白，不明白再回頭結合上面的例子。

Array 對象 sort 方法

描述：
返回一個元素已經進行了排序的 Array 對象。

文法：
arrayobj.sort(sortfunction)

sortfunction 參數是用來確定元素順序的函數的名稱。如果這個參數被省略，那麼元素將按照 ASCII 字元順序進行升序排列。

說明：
sort 方法將 Array 對象進行適當的排序；在執行過程中並不會建立新的 Array 對象。

如果為 sortfunction 參數提供了一個函數，那麼該函數必須返回下列值之一：

負值，如果所傳遞的第一個參數比第二個參數小。

零，如果兩個參數相等。

正值，如果第一個參數比第二個參數大。