如何用PHP实现数组中偶数位置元素大于奇数位置元素?

藏色散人
发布: 2019-03-26 10:49:51
原创
2425人浏览过

本篇文章主要给大家介绍如何用PHP重新排列数组,并使偶数位置的元素大于奇数位置的元素。

如何用PHP实现数组中偶数位置元素大于奇数位置元素?

给定一个包含n个元素的数组A,根据以下关系对数组进行排序:

如果i是偶数,则A[i] >= A[i-1]。

如果i是奇数,则A[i]

立即学习PHP免费学习笔记(深入)”;

打印结果数组。

例子:

输入: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教程

本篇文章就是关于用PHP重新排列数组,并使偶数位置的元素大于奇数位置的元素的方法介绍,希望对需要的朋友有所帮助!

以上就是如何用PHP实现数组中偶数位置元素大于奇数位置元素?的详细内容,更多请关注php中文网其它相关文章!

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号