javascript 數(shù)組排序

javascript 提供了多種排序的方法。

1. 數(shù)組排序

sort() 方法以字母順序?qū)?shù)組進行排序：

范例

var fruits = ["banana", "orange", "apple", "mango"];
fruits.sort();            // 對 fruits 中的元素進行排序

2. 反轉(zhuǎn)數(shù)組

reverse() 方法反轉(zhuǎn)數(shù)組中的元素。

您可以使用它以降序?qū)?shù)組進行排序：

范例

var fruits = ["banana", "orange", "apple", "mango"];
fruits.sort();            // 對 fruits 中的元素進行排序
fruits.reverse();         // 反轉(zhuǎn)元素順序

3. 數(shù)字排序

默認(rèn)地，sort() 函數(shù)按照字符串順序?qū)χ颠M行排序。

該函數(shù)很適合字符串（"apple" 會排在 "banana" 之前）。

不過，如果數(shù)字按照字符串來排序，則 "25" 大于 "100"，因為 "2" 大于 "1"。

正因如此，sort() 方法在對數(shù)值排序時會產(chǎn)生不正確的結(jié)果。

我們通過一個比值函數(shù)來修正此問題：

范例

var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b}); 

使用相同的技巧對數(shù)組進行降序排序：

范例

var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return b - a}); 

4. 比值函數(shù)

比較函數(shù)的目的是定義另一種排序順序。

比較函數(shù)應(yīng)該返回一個負(fù)，零或正值，這取決于參數(shù)：

function(a, b){return a-b}

當(dāng) sort() 函數(shù)比較兩個值時，會將值發(fā)送到比較函數(shù)，并根據(jù)所返回的值（負(fù)、零或正值）對這些值進行排序。

范例：

當(dāng)比較 40 和 100 時，sort() 方法會調(diào)用比較函數(shù) function(40,100)。

該函數(shù)計算 40-100，然后返回 -60（負(fù)值）。

排序函數(shù)將把 40 排序為比 100 更低的值。

您可以使用下面的代碼片段來測試數(shù)值和字母排序：

<button onclick="myfunction1()">以字母順序排序</button>
<button onclick="myfunction2()">以數(shù)字順序排序</button>

<p id="demo"></p>

<script>
var points = [40, 100, 1, 5, 25, 10];
document.getelementbyid("demo").innerhtml = points;

function myfunction1() {
		points.sort();
		document.getelementbyid("demo").innerhtml  = points;
}
function myfunction2() {
		points.sort(function(a, b){return  a - b});
		document.getelementbyid("demo").innerhtml = points;
}
</script>

5. 以隨機順序排序數(shù)組

范例

var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return 0.5 - math.random()}); 

6. 查找最高（或最低）的數(shù)組值

javascript 不提供查找數(shù)組中最大或最小數(shù)組值的內(nèi)建函數(shù)。

不過，在對數(shù)組進行排序之后，您能夠使用索引來獲得最高或最低值。

升序排序：

范例

var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return a - b});

// 現(xiàn)在 points[0] 包含最低值
// 而 points[points.length-1] 包含最高值

降序排序：

范例

var points = [40, 100, 1, 5, 25, 10];
points.sort(function(a, b){return b - a});

// 現(xiàn)在 points[0] 包含最高值
// 而 points[points.length-1] 包含最低值

如果您僅僅需要找到最高或最低值，對整個數(shù)組進行排序是效率極低的方法。

7. 對數(shù)組使用 math.max()

您可以使用 math.max.apply 來查找數(shù)組中的最高值：

范例

function myarraymax(arr) {
    return math.max.apply(null, arr);
}

math.max.apply([1, 2, 3]) 等于 math.max(1, 2, 3)。

8. 對數(shù)組使用 math.min()

您可以使用 math.min.apply 來查找數(shù)組中的最低值：

范例

function myarraymin(arr) {
    return math.min.apply(null, arr);
}

math.min.apply([1, 2, 3]) 等于 math.min(1, 2, 3)。

9. 自定義 min / max javascript 方法

最快的解決方法是使用“自制”方法。

此函數(shù)遍歷數(shù)組，用找到的最高值與每個值進行比較：

范例（查找 max）

function myarraymax(arr) {
    var len = arr.length
    var max = -infinity;
    while (len--) {
        if (arr[len] > max) {
            max = arr[len];
        }
    }
    return max;
}

此函數(shù)遍歷數(shù)組，用找到的最低值與每個值進行比較：

范例（查找 min）

function myarraymin(arr) {
    var len = arr.length
    var min = infinity;
    while (len--) {
        if (arr[len] < min) {
            min = arr[len];
        }
    }
    return min;
}

10. 排序?qū)ο髷?shù)組

javascript 數(shù)組經(jīng)常會包含對象：

范例

var cars = [
{type:"volvo", year:2016},
{type:"saab", year:2001},
{type:"bmw", year:2010}];

即使對象擁有不同數(shù)據(jù)類型的屬性，sort() 方法仍可用于對數(shù)組進行排序。

解決方法是通過比較函數(shù)來對比屬性值：

范例

cars.sort(function(a, b){return a.year - b.year});

比較字符串屬性會稍復(fù)雜：

范例

cars.sort(function(a, b){
	  var x = a.type.tolowercase();
	  var y = b.type.tolowercase();
	  if (x < y) {return -1;}
	  if (x > y) {return 1;}
	  return 0;
});