如何用PHP实现数组中偶数位置元素大于奇数位置元素?
内容导读
收集整理的这篇技术教程文章主要介绍了如何用PHP实现数组中偶数位置元素大于奇数位置元素?,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1308字,纯文字阅读大概需要2分钟。
内容图文
本篇文章主要给大家介绍如何用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重新排列数组,并使偶数位置的元素大于奇数位置的元素的方法介绍,希望对需要的朋友有所帮助!
以上就是如何用PHP实现数组中偶数位置元素大于奇数位置元素?的详细内容,更多请关注Gxl网其它相关文章!
内容总结
以上是为您收集整理的如何用PHP实现数组中偶数位置元素大于奇数位置元素?全部内容,希望文章能够帮你解决如何用PHP实现数组中偶数位置元素大于奇数位置元素?所遇到的程序开发问题。 如果觉得技术教程内容还不错,欢迎将网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。