您好,登錄后才能下訂單哦!
本篇文章給大家分享的是有關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);
輸出:
1 5 2 3 2
以上就是PHP怎么實現數組中偶數位置元素大于奇數位置元素,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。