温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

PHP怎么实现数组中偶数位置元素大于奇数位置元素

发布时间:2020-07-14 10:55:58 来源:亿速云 阅读:148 作者:Leah 栏目:编程语言

本篇文章给大家分享的是有关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怎么实现数组中偶数位置元素大于奇数位置元素,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI