www.adminn.cn
站长正能量分享网!

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

AD:阿里云服务器企业会员更优惠 腾讯云香港,韩国免备案服务器1.8折优惠

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

模板优惠价: (点击购买)
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《如何用PHP实现数组中偶数位置元素大于奇数位置元素?》
文章链接:https://www.adminn.cn/news/6997.html
本站资源模板仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。2021.5月起,网站调整,暂不再分享免费模板。谢谢理解

Adminn.Cn 站长分享圈

帝国CMS精品模板腾讯云优惠券,代金券

本站源码仅供本地环境下学习借鉴研究使用!

源码请勿用于任何涉灰站点!净化网络,站长更有责!

支付宝扫一扫打赏