如何用PHP完成数组中偶数位置元素大于奇数位置元素？【php教程】,PHP

本篇文章主要给人人引见如何用PHP重新排列数组，并使偶数位置的元素大于奇数位置的元素。

给定一个包括n个元素的数组A，依据以下关联对数组举行排序:

假如i是偶数，则A[i] >= A[i-1]。

假如i是奇数，则A[i] <= A[i-1]。

打印效果数组。

例子:

输入:A[] = {1,2,2,1}
输出:1,2,1,2

注:
关于第一个元素，1 1,i = 2是偶数。
第三个元素1 1,i = 4是偶数。

输入:A[] = {1,3,2}
输出:1 3 2
注:
这里，数组也根据前提排序。
1 1和2 < 3。

视察该数组由[n/2]偶数位置的元素构成。假如我们把最大的[n/2]元素分派到偶数位置，其他的元素分派到奇数位置，我们的题目就处理了。由于奇数位置的元素老是小于偶数位置的元素，由于它是最大元素，反之亦然。排序数组并在偶数位置分派第一个[n/2]元素。

以下是上述要领的PHP完成要领:

<?php 
// PHP顺序重新排列数组中的元素，使偶数位置的元素大于奇数位置的元素
  
function assign($a, $n) 
{ 
      
    //排序数组
    sort($a); 
  
    $p = 0; $q = $n - 1; 
    for ($i = 0; $i < $n; $i++)  
    { 
          
        // 分派具有最大元素的索引
        if (($i + 1) % 2 == 0) 
            $ans[$i] = $a[$q--]; 
  
        // 用盈余元素分派奇数索引
        else
            $ans[$i] = $a[$p++]; 
    } 
  
    for ($i = 0; $i < $n; $i++)  
        echo($ans[$i] . " "); 
} 
  
$A = array( 1, 3, 2, 2, 5 ); 
$n = sizeof($A); 
assign($A, $n);

输出：