php实现有序数组打印或排序的方法【附Python、C及Go语言实现代码
发布时间:2020-12-12 21:50:51 所属栏目:PHP教程 来源:网络整理
导读:本篇章节讲解php实现有序数组打印或排序的方法。供大家参考研究具体如下: 有序的数组打印或排序对于php来讲非常的简单了这里整理了几个不同语言的做法的实现代码,具体的我们一起来看这篇php中有序的数组打印或排序的例子吧. 最近有个面试题挺火的
本篇章节讲解php实现有序数组打印或排序的方法。分享给大家供大家参考,具体如下: 有序的数组打印或排序对于php来讲非常的简单了这里整理了几个不同语言的做法的实现代码,具体的我们一起来看这篇php中有序的数组打印或排序的例子吧. 最近有个面试题挺火的——把2个有序的数组打印或排序,刚看到这个题的时候也有点蒙,最优的算法肯定要用到有序的特性. 思考了一会发现也不是很难,假如数组是正序排列的,可以同时遍历2个数组,将小的值进行排序,最后会遍历完一个数组,留下一个非空数组,而且剩下的值肯定大于等于已经排好序的最大值. PHP代码: 运行得到的新数组为: 1
[1] => 2
[2] => 2
[3] => 3
[4] => 3
[5] => 4
[6] => 4
[7] => 5
[8] => 6
[9] => 10
[10] => 10
[11] => 10
[12] => 10
)
其他语言实现代码: Python 代码: b[0]:
c.append(b.pop(0))
else:
c.append(a.pop(0))
if len(a):
c = c+a
if len(b):
c = c+b
i=0
while i
C代码: GO代码: 代码如下: 更多关于PHP相关内容感兴趣的读者可查看本站专题:《》、《》、《》、《》、《》、《》、《》、《》、《》及《》 希望本文所述对大家PHP程序设计有所帮助。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |