本文实例讲述了PHP实现有序数组打印或排序的方法。分享给大家供大家参考，具体如下：
有序的数组打印或排序对于PHP来讲非常的简单了这里整理了几个不同语言的做法的实现代码,具体的我们一起来看这篇PHP中有序的数组打印或排序的例子吧.
最近有个面试题挺火的——把2个有序的数组打印或排序,刚看到这个题的时候也有点蒙,最优的算法肯定要用到有序的特性.
思考了一会发现也不是很难,假如数组是正序排列的,可以同时遍历2个数组,将小的值进行排序,最后会遍历完一个数组,留下一个非空数组,而且剩下的值肯定大于等于已经排好序的最大值.
PHP;">
PHP
function sort_arr($a,$b) {
$temp = array();
while ($a&&$b) {
if($a['0']<$b['0']) {
$temp[] = array_shift($a);
} else {
$temp[] = array_shift($b);
}
}
if(!emptyempty($a)) { $temp = array_merge($temp,$a); }
if(!emptyempty($b)) { $temp = array_merge($temp,$b); }
return $temp;
}
$a = array(1,2,3,4,5,6);
$b = array(2,10,10);
sort_arr($a,$b);
?>
运行得到的新数组为：
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代码:
dio.h>;
int *sort(int a[],int b[],int a_len,int b_len) {
int *temp = malloc(a_len+b_len);
int i=0; //标注a数组
int j=0; //标注b数组
int m=0; //标注新数组
while (i<a_len&&j<b_len) { //重新排序 if(a[i]<b[j]) {
temp[m++] = b[j++];
} else {
temp[m++] = a[i++];
}
}
//将剩余的数字放在新数组后面（剩余的肯定是前面的数字大）
if(i<a_len) {
for (; i<a_len; i++) {
temp[m++] = a[i];
}
}
if(j<b_len) {
for (; j<b_len; j++) {
temp[m++] = b[j];
}
}
return temp;
}
int main(int argc,const char * argv[]) {
int a[4] = {2,11,89};
int b[6] = {4,9,22,55};
int a_len = sizeof(a) / sizeof(a[0]);
int b_len = sizeof(b) / sizeof(b[0]);
int *c = sort(a,b,a_len,b_len);
int y = 0;
for (; y<a_len+b_len; y++) {
printf("%d ",c[y]);
}
return 0;
}
GO代码:
代码如下:
