本篇文章主要給大家介紹如何用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