本篇文章主要给大家介绍如何用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程序重新排列数组中的元素,使偶数位置的元素大于奇数位置的元素

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计算200以内偶数的和并输出_如何用PHP实现数组中偶数位置元素大于奇数位置元素?...相关推荐

  1. PHP输出数组偶数位置,如何用PHP实现数组中偶数位置元素大于奇数位置元素?

    本篇文章主要给大家介绍如何用PHP重新排列数组,并使偶数位置的元素大于奇数位置的元素. 给定一个包含n个元素的数组A,根据以下关系对数组进行排序: 如果i是偶数,则A[i] >= A[i-1]. ...

  2. 4.编写一个程序来计算10000以内的素数之和并输出

    题目 ‬‬编写一个程序来计算10000以内的素数之和并输出 参考代码 public class PrimeNumbers {private static final int MAX = 10000;p ...

  3. 《剑指offer》-- 调整数组顺序使奇数位于偶数前面、顺时针打印矩阵、数字在排序数组中出现的次数

    一.调整数组顺序使奇数位于偶数前面: 1.题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之 ...

  4. vim删除奇数行_如何用vim删除特定的偶数行?

    来个简单点的(概念简单,都是基本操作),不过执行速度比较慢,适合不太大的文件 Step 1: 打开行号 set nu Step 2: 移动到文件末尾 G Step 3: 如果最后一行就是偶数行,新增一 ...

  5. 数组中其余的排除_带你一步步精通数组之十五:数组的计算规律之五

    大家好,今日我们还接着讲解数组的计算规律,老规矩,还是先回顾一下之前讲解的四种数组的运算规律: 第一种:行列数相同数组的运算规律:是对应元素间进行运算,并返回同样大小的数组. 第二种:一个数组与一个单 ...

  6. Java 数组 定义一个数组,获取数组中的最大值和最小值,奇数个数和偶数个数...

    /*** 定义一个数组,获取数组中的最大值和最小值 奇数个数和偶数个数* */ package com.xuyigang1234.chp01;public class Demo8 {public st ...

  7. c语言中二维数组中维数的计算,数组指针字符串C语言程序设计-第4章.ppt

    <数组指针字符串C语言程序设计-第4章.ppt>由会员分享,可在线阅读,更多相关<数组指针字符串C语言程序设计-第4章.ppt(132页珍藏版)>请在人人文库网上搜索. 1.程 ...

  8. 计算100以内所有奇数的和以及所有偶数的和

    1 #!/bin/bash #计算100以内所有奇数的和以及所有偶数的和 #2015-07-21 a=0 b=0 for i in `seq 1 100`;do if [ $[$i%2] == 0 ] ...

  9. python分别计算100以内(含100)奇数和偶数的和

    分别计算100以内(含100)奇数和偶数的和 代码: 运行结果:

最新文章

  1. IOS正则表达式的用法简介
  2. 在jsp页面利用Ajax动态显示数据库中数据
  3. Qt没有被正确安装,请运行make install问题的解决
  4. python多进程怎么样_Python执行多进程任务的方法
  5. Linux du查看磁盘文件夹占用容量
  6. 3c vrrp的接口监视_主备冗余协议,VRRP基础,状态机选举及VRRP配置,理论+实战...
  7. selenium模拟登陆时截取验证码
  8. scala基础之泛型详解
  9. 封装微信分享到朋友/朋友圈js
  10. @Valid注解的使用(转)
  11. bzoj 1623: [Usaco2008 Open]Cow Cars 奶牛飞车(贪心)
  12. itextSharp 附pdf文件解析
  13. dw1510_超低温种子储存柜
  14. fastDFS 无法获取服务端连接资源:找不到可用的tracker
  15. Linux 端蓝牙调试
  16. Shell脚本加密工具——Shc
  17. 百度的搜索引擎相关技术的分析
  18. T100 ERP 开发说明(二)
  19. beacon设备使用记录
  20. 51单片机的计时器和计数器

热门文章

  1. python3安卓版安装教程_安装python3的详细教程
  2. if ‘class_name‘ not in config[0] or config[0][‘class_name‘] == ‘Merge‘:
  3. leetcode最长无重复子串384题
  4. VTK:图像映射到颜色用法实战
  5. boost::owner_equal_to相关的测试程序
  6. boost::mp11::mp_is_map相关用法的测试程序
  7. boost::mp11::mp_find_if相关用法的测试程序
  8. boost::math::tools::luroth_expansion用法的测试程序
  9. boost::hana::erase_key用法的测试程序
  10. bgi::detail::comparable_margin用法的测试程序