php一维二维数组键排序方法总结

在php中数组排序一直是一个老生常谈的问题,下面我们来集中讲一下关于在php中一维数组与二维数组排序的实现程序,各位同学可参考.

功能:对数组进行重新排序.

说明:冒泡排序 (一维数组)(二维数组某个健排序)

两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止

设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上”漂浮”,如此反复进行,直到最后任何两个气都是轻者在上,重者在下为止,代码如下:

  1. /**
  2. * 冒泡排序 (一维数组)(二维数组某个健排序)
  3. * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
  4. * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
  5. * 直到最后任何两个气都是轻者在上,重者在下为止.
  6. */
  7. function bubble_sort($array,$key=null) {
  8. $count = count($array);
  9. if($count < 0) {
  10. return false;
  11. }
  12. for($i = 0; $i < $count; $i++) {
  13. for($j = $count - 1; $j > $i; $j--) {
  14. if($key && isset($array[$key])){//二维数组健存在
  15. if($array[$j][$key] < $array[$j - 1][$key]) {
  16. $tmp = $array[$j];
  17. $array[$j] = $array[$j - 1];
  18. $array[$j - 1] = $tmp;
  19. }
  20. }else{ //一维数组
  21. if($array[$j] < $array[$j - 1]) {
  22. $tmp = $array[$j];
  23. $array[$j] = $array[$j - 1];
  24. $array[$j - 1] = $tmp;
  25. }
  26. }
  27. }
  28. }
  29. return $array;
  30. }

array_multisort排序使用方法

array_multisort() 对二位数组按照指定键值排序的使用方法,本例中定义了一个名为 $data 的二维数组,然后对它进行排序,方法代码如下:

  1. $data[] = array('volume' => 67, 'edition' => 2);
  2. $data[] = array('volume' => 86, 'edition' => 1);
  3. $data[] = array('volume' => 85, 'edition' => 6);
  4. $data[] = array('volume' => 98, 'edition' => 2);
  5. $data[] = array('volume' => 86, 'edition' => 6);
  6. $data[] = array('volume' => 67, 'edition' => 7);
  7. // 取得列的列表
  8. foreach ($data as $key => $row) {
  9. $volume[$key] = $row['volume'];
  10. $edition[$key] = $row['edition'];
  11. }
  12. // 将数据根据 volume 降序排列,根据 edition 升序排列
  13. // 把 $data 作为最后一个参数,以通用键排序
  14. array_multisort($volume, SORT_DESC, $edition, SORT_ASC, $data);
  15. print_r($data);
  16. /*
  17. 执行后打印结果如下:
  18. Array
  19. (
  20. [0] => Array
  21. (
  22. [volume] => 98
  23. [edition] => 2
  24. )
  25. [1] => Array
  26. (
  27. [volume] => 86
  28. [edition] => 1
  29. )
  30. [2] => Array
  31. (
  32. [volume] => 86
  33. [edition] => 6
  34. [3] => Array
  35. (
  36. [volume] => 85
  37. [edition] => 6
  38. )
  39. [4] => Array
  40. (
  41. [volume] => 67
  42. [edition] => 2
  43. )
  44. [5] => Array
  45. (
  46. [volume] => 67
  47. [edition] => 7
  48. )
  49. )
  50. */

一维数组排序我们只要使用sort()就可以了,相对应的 asort($arr); 函数是按键值排序,且维持原有的键值关系。

同样原理,rsort(); arsort(); krsort(); 函数除了排序是按降序排列外,其它与sort(); rsort(); ksort(); 相同。