大赛评选结果已出，敬请关注！：PHP编程大赛隆重启动，PHP开发大挑战

大呀

期待今年的，我要参加。。

wanghb01

火速围观！牛人招PHP技术员-出得厅堂，下得厨房，进得洞房！有木有！！有木有！！

http://     bbs.phpchina.com/thread-214382-1-1.html   这公司太有才了，做PHP的还要求会武功，找金庸大师学学吧，笑死俺了哈哈

wind5521

第一题要求在一组数中，插入一个新数，并维护原来的排序方式不变

1. 
   
2. <?php
   
3. $arr = array(1,3,5,7,9);
   
4. $arr2 = array(9,7,5,3,1);
   
5. 
   
6. print_r(insertValIntoArray($arr,-1));
   
7. print_r(insertValIntoArray($arr,10));
   
8. print_r(insertValIntoArray($arr,2));
   
9. print_r(insertValIntoArray($arr,5));
   
10. print_r(insertValIntoArray($arr2,-1));
    
11. print_r(insertValIntoArray($arr2,10));
    
12. print_r(insertValIntoArray($arr2,2));
    
13. print_r(insertValIntoArray($arr2,5));
    
14. 
    
15. function insertValIntoArray($arr, $val) {
    
16.        
    
17.         $flag = 0;
    
18.         $total = count($arr);//总数
    
19.         $flag = $arr[$total-1] > $arr[$total-2] ? 0:1;//0:小到大，1:大到小
    
20.        
    
21.         if (!$flag) {
    
22.                 for ($i=0; $i<$total; $i++) {
    
23.                         if ($val < $arr[0]) {
    
24.                                 for ($j=$total-1; $j>=$i; $j--) {
    
25.                                         $arr[$j+1] = $arr[$j];
    
26.                                 }
    
27.                                 $arr[$i] = $val;
    
28.                                 break;
    
29.                         }
    
30.                         if ($val > $arr[$total-1]) {
    
31.                                 array_push($arr, $val);
    
32.                                 break;
    
33.                         }
    
34.                         if ($val == $arr[$i]) {
    
35.                                 $temp = 0;
    
36.                                 for ($j=$total-1; $j>=$i; $j--) {
    
37.                                         $arr[$j+1] = $arr[$j];
    
38.                                 }
    
39.                                 $arr[$i] = $val;
    
40.                                 break;
    
41.                         } else if ($val > $arr[$i] && $val < $arr[$i+1]) {
    
42.                                 for ($j=$total-1; $j>=$i+1; $j--) {
    
43.                                         $arr[$j+1] = $arr[$j];
    
44.                                 }
    
45.                                 $arr[$i+1] = $val;
    
46.                                 break;
    
47.                         }
    
48.                 }
    
49. 
    
50.         } else {
    
51.                 for ($i=0; $i<$total; $i++) {
    
52.                         if ($val > $arr[0]) {
    
53.                                 for ($j=$total-1; $j>=$i; $j--) {
    
54.                                         $arr[$j+1] = $arr[$j];
    
55.                                 }
    
56.                                 $arr[$i] = $val;
    
57.                                 break;
    
58.                         }
    
59.                         if ($val < $arr[$total-1]) {
    
60.                                 array_push($arr, $val);
    
61.                                 break;
    
62.                         }
    
63.                         if ($val == $arr[$i]) {
    
64.                                 $temp = 0;
    
65.                                 for ($j=$total-1; $j>=$i; $j--) {
    
66.                                         $arr[$j+1] = $arr[$j];
    
67.                                 }
    
68.                                 $arr[$i] = $val;
    
69.                                 break;
    
70.                         } else if ($val < $arr[$i] && $val > $arr[$i+1]) {
    
71.                                 for ($j=$total-1; $j>=$i+1; $j--) {
    
72.                                         $arr[$j+1] = $arr[$j];
    
73.                                 }
    
74.                                 $arr[$i+1] = $val;
    
75.                                 break;
    
76.                         }
    
77.                 }
    
78.         }
    
79.         return $arr;
    
80. }
    

复制代码

dhlilong

答案后边就乱了

lusizeng

额，答案出来了，看看。。

yang_bigarm

那个下载文档整理得太差了，文档结构乱，明显错别字。

建议楼主能重新整理一份，必定是精华啊。