JS数组排序

JS数组排序方法有两个： reverse() 和 sort() ，其中 reverse() 可将数组进行倒序，而 sort() 则可将数组项灵活地进行升序或降序排列。

可以看出， reverse() 会直接改变原数组，并且返回值也是倒序后的数组。

记得当年学C语言时，要学各种各样的排序算法，比如经典的冒泡排序法、二分排序法等，现在抛开这些算法不说，JS就自带原生的排序函数，用起来非常方便，它就是 sort() 。

可以看出， sort() 不传参数时会按升序方式对数组项进行排序，并且与 reverse() 一样既改变原数组，同时返回的也是排序后的数组。

我们再来看下一个例子：

这时你可能会说，不对呀，最终排序返回的不应该是 [8, 9, 16, 90] 吗？然鹅事实返回的却是 [16, 8, 9, 90] ，这到底是哪门子逻辑？

事实上， sort() 并不是按照数值进行排序，而是按字符串字母的ASCII码值进行比较排序的，所以当数组项为数字时， sort() 也会自动先将数字转换成字符串，然后再按字母比较的规则进行排序处理。

现在我们再回头看看前面两个例子。当 arr 为 [8,4,9,1] 时，数组每一项转换成字符串后进行排序的结果正好与数字排序结果相同；而当 arr 为 [8,90,9,16] 时，数组每一项转换成字符串后就得按顺序一位一位进行比较，比如升序排序时，“16”应该排在最前面，因为“16”的第一位是“1”，比“8”和“9”的ASCII码值都要小。

啰嗦了这么多，其实我们实际很少会使用这种排序方式，而更多的应该就是纯数字的排序。那么我们该如何正确地使用 sort() 来达到预期的排序效果呢？

接下来就来看看传参后的 sort() 能给我们怎样的精彩表现。

这个函数参数功能其实很简单，实际上就是告诉 sort() 排序方式到底是升序还是降序，我们还是来看具体实例吧~

这种用法的规则是，当 sort() 传入函数中的第一个参数a位于第二个参数b之前，则返回一个负数，相等则返回0，a位于b之后则返回正数。

比如，当要做升序排序时，我们需要想到前面的数肯定是要比后面的数小，所以传入的这个函数参数返回值应该要是个负数，因此函数参数返回 a - b 。

如果实在不好理解，我们可以干脆记下来， a - b 升序， b - a 降序，但是需要注意的是，如果按照这种记忆方式的话，函数括号内的两个参数 a 和 b 的书写顺序可不能颠倒哦~

一、先看最简单的情况。有两个数组：
$arr1 = array(1,9,5);
$arr2 = array(6,2,4);
array_multisort($arr1,$arr2);
print_r($arr1); // 得到的顺序是1,5,9
print_r($arr2); // 得到的顺序是6,4,2
我估计两个数组的值自始至终都是对应着的：1对应6，9对应2，5对应4。
我们再加多一个数组看看会怎样：
$arr1 = array(1,9,5);
$arr2 = array(6,2,4);
$arr3 = array(3,7,8);
array_multisort($arr1,$arr2,$arr3);
查看结果，1自始至终都对应6对应3，其它项也是如此。这种对应关系就是手册中所谓的“排序时保留原有的键名关联”。
另外也可以把每个数组想像成数据库表的一列。而对应着的1,6,3为一数据行，9,2,7为另一数据行。。。
array_multisort会先按第一个数组（想像成列）排序，如果第一个数组（列）的值相同，则按第二个数组（列）排序。
具体可以用下面的程式来测试：
$arr1 = array(1,9,5,9);
$arr2 = array(6,2,4,1);
$arr3 = array(3,7,8,0);
array_multisort($arr1,$arr2,$arr3);
可以想像这里$arr3的结果是(3,8,0,7)。
二、接下来讲解array_multisort的参数。这个函数的参数很灵活。最简单的情况是如上面所示的以1个或n个数组作为参数，需要注意的是每个数组的项数要一样，否则会warning导致排序失效。
像这样array_multisort($arr1,$arr2,$arr3); 默认是所有数组都是升序排列，如果想对$arr2降序，并当作字符串去比较，就要写成：
array_multisort($arr1, $arr2, SORT_DESC, SORT_STRING, $arr3);
每个array后面可以跟一个排序顺序标志或一个排序类型标志，或者两种标志同时出现。但是每种排序标志在每个数组后面只能出现一个。
详细如下：
排序顺序标志：
SORT_ASC - 按照上升顺序排序（默认）
SORT_DESC - 按照下降顺序排序
排序类型标志：
SORT_REGULAR - 将项目按照通常方法比较（默认）
SORT_NUMERIC - 将项目按照数值比较
SORT_STRING - 将项目按照字符串比较
三、最后是array_multisort有什么实际作用。
我们通常有一些多维数组需要排序：
$guys = Array
(
[0] => Array
(
[name] => jake
[score] => 80
[grade] => A
)
[1] => Array
(
[name] => jin
[score] => 70
[grade] => A
)
[2] => Array
(
[name] => john
[score] => 80
[grade] => A
)
[3] => Array
(
[name] => ben
[score] => 20
[grade] => B
)
)
例如我们想按成绩倒序排列，如果成绩相同就按名字的升序排列。
这时我们就需要根据$guys的顺序多弄两个数组出来：
$scores = array(80,70,80,20);
$names = array('jake','jin','john','ben');
然后
array_multisort($scores, SORT_DESC, $names, $guys);就行了
还能不能更灵活一点呢，每次想排序都要另外弄些数组出来吗？
其实在qeephp的helper_array类里面已经封装得很好，下面是它的两个方法，需要的人自己修改一下就可以用了：
/
根据指定的键对数组排序

用法：
@code php
$rows = array(
array('id' => 1, 'value' => '1-1', 'parent' => 1),
array('id' => 2, 'value' => '2-1', 'parent' => 1),
array('id' => 3, 'value' => '3-1', 'parent' => 1),
array('id' => 4, 'value' => '4-1', 'parent' => 2),
array('id' => 5, 'value' => '5-1', 'parent' => 2),
array('id' => 6, 'value' => '6-1', 'parent' => 3),
);

$rows = Helper_Array::sortByCol($rows, 'id', SORT_DESC);
dump($rows);
// 输出结果为：
// array(
// array('id' => 6, 'value' => '6-1', 'parent' => 3),
// array('id' => 5, 'value' => '5-1', 'parent' => 2),
// array('id' => 4, 'value' => '4-1', 'parent' => 2),
// array('id' => 3, 'value' => '3-1', 'parent' => 1),
// array('id' => 2, 'value' => '2-1', 'parent' => 1),
// array('id' => 1, 'value' => '1-1', 'parent' => 1),
// )
@endcode

@param array $array 要排序的数组
@param string $keyname 排序的键
@param int $dir 排序方向

@return array 排序后的数组
/
static function sortByCol($array, $keyname, $dir = SORT_ASC)
{
return self::sortByMultiCols($array, array($keyname => $dir));
}
/
将一个二维数组按照多个列进行排序，类似 SQL 语句中的 ORDER BY

用法：
@code php
$rows = Helper_Array::sortByMultiCols($rows, array(
'parent' => SORT_ASC,
'name' => SORT_DESC,
));
@endcode

@param array $rowset 要排序的数组
@param array $args 排序的键

@return array 排序后的数组
/
static function sortByMultiCols($rowset, $args)
{
$sortArray = array();
$sortRule = '';
foreach ($args as $sortField => $sortDir)
{
foreach ($rowset as $offset => $row)
{
$sortArray[$sortField][$offset] = $row[$sortField];
}
$sortRule = '$sortArray[\'' $sortField '\'], ' $sortDir ', ';
}
if (empty($sortArray) || empty($sortRule)) { return $rowset; }
eval('array_multisort(' $sortRule '$rowset);');
return $rowset;
}

#include<iostream>
#incldude<algorithm>
using namespace std;
int main()
{
int a[8]={1,5,8,2,4,8,1,5};
sort(a,a+8);//调用algorithm里的排序函数。参数是两个地址。
return 0;
}

//排序是一种极其重要的算法。常见的排序有冒泡排序(O(n^2))、选择排序(O(n^2))、插入排序(O(n^2))、快速排序(O(nlog(n)))、堆排序(O(nlog(n)))、归并排序(O(nlog(n)))、桶排序(O(n))等
//1冒泡排序(程序摘自：>

1、以B3:H3为辅助单元格，输入以下公式，按Ctrl+Enter组合键结束

=B1-COLUMN(A1)000001

通过原数据减去列标再乘以一个极其小的数，以区别相同数据与不同列标的差别。

2、选择B2:H2单元格，输入以下公式，按Ctrl+Enter组合键结束

=RANK(B3,$B3:$H3)

3、可根据需要，对第3行进行隐藏

详见附图

---