本篇文章主要给大家介绍如何用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实现方法:

1. <?php  
2.  
3. // PHP程序重新排列数组中的元素，使偶数位置的元素大于奇数位置的元素 
4.  
5.     
6.  
7. function assign($a, $n)  
8.  
9. {  
10.  
11.         
12.  
13.     //排序数组 
14.  
15.     sort($a);  
16.  
17.     
18.  
19.     $p = 0; $q = $n - 1;  
20.  
21.     for ($i = 0; $i < $n; $i++)   
22.  
23.     {  
24.  
25.             
26.  
27.         // 分配具有最大元素的索引 
28.  
29.         if (($i + 1) % 2 == 0)  
30.  
31.             $ans[$i] = $a[$q--];  
32.  
33.     
34.  
35.         // 用剩余元素分配奇数索引 
36.  
37.         else 
38.  
39.             $ans[$i] = $a[$p++];  
40.  
41.     }  
42.  
43.     
44.  
45.     for ($i = 0; $i < $n; $i++)   
46.  
47.         echo($ans[$i] . " ");  
48.  
49. }  
50.  
51.  
52. $A = array( 1, 3, 2, 2, 5 );  
53.  
54. $n = sizeof($A);  
55.  
56. assign($A, $n); 

输出：

1 5 2 3 2

Tags: PHP数组偶数位置

分享到：