1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > PHP输出数组偶数位置 如何用PHP实现数组中偶数位置元素大于奇数位置元素?

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

时间:2018-09-13 09:41:26

相关推荐

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

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

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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。