冒泡排序多维数组php

时间:2015-11-29 10:56:53

标签: php arrays multidimensional-array 2d bubble-sort

我必须排序2d数组

   $items = array(
   array(15, 16, 8, 1),
   array(2, 3, 4, 7),
   array(9, 11, 19, 6,)
   );

使用冒泡排序蚂蚁来获得类似的东西

  1,2,3,4
  6,7,8,9
  11,15,16,19

我无法找到多个数组的冒泡排序。 你能救我吗?

我尝试过类似的东西,但它不起作用:

 $iterations = 0;
 for ($i = 0; $i < count($array); $i++)
 {
   $iterations++;
   $hasSwap = false;
     for ($j = 0; $j < count($array) - 1 - $i; $j++) 
      {
        $iterations++;
            if ($array[$j] > $array[$j + 1]) 
            {
              $hasSwap = true;
              swap($array, $j, $j + 1);
            }
         }

        if (!$hasSwap) 
        {
          break;
        }
   }
   var_dump($iterations);
   print_r($array);

2 个答案:

答案 0 :(得分:1)

您将三个数组视为一个。所以

  1. 从中创建一个数组
  2. 使用标准冒泡排序
  3. 将它们分为三个阵列。

答案 1 :(得分:0)

可能有人会对此决定有所帮助。这里有必要根据每个元素中'COUNT'的值对气泡进行排序。

$fruits
(
    [0] => Array
        (
            [NAME] => Banana
            [COUNT] => 7
        )
    [1] => Array
        (
            [NAME] => Orange
            [COUNT] => 2
        )
    [2] => Array
        (
            [NAME] => Apple
            [COUNT] => 24
        )
)

usort($fruits, function($a, $b)
{
    if($a['COUNT'] > $b['COUNT'])
    {
      return -1;
    }
    if($a['COUNT'] < $b['COUNT'])
    {
      return 1;
    }
    return 0;
});

更多示例和详细使用: usort