PHP面试常用算法

　　一、冒泡排序

　　基本思想：

　　　　对需要排序的数组从后往前（逆序）进行多遍的扫描，当发现相邻的两个数值的次序与排序要求的规则不一致时，就将这两个数值进行交换。这样比较小（大）的数值就将逐渐从后面向前面移动。

　　//冒泡排序

 1 <?php
 2     //冒泡排序
 3     function mysort($arr)
 4     {
 5         for($i = 0; $i < count($arr); $i++)
 6         {
 7             $isSort = true;
 8             for ($j=0; $j< count($arr) - $i - 1; $j++) 
 9             {
10                 if($arr[$j] < $arr[$j+1])
11                 {
12                     $isSort = false;
13                     $temp = $arr[$j];
14                     $arr[$j] = $arr[$j+1];
15                     $arr[$j+1] = $temp ;
16                 }
17             }
18             if($isSort)
19             {
20                 break;
21             }
22         }
23         return $arr;
24     }
25 
26     $arr = array(3,1,2,6,5,3,3,9,95,65);
27     var_dump(mysort($arr));
28 ?>

View Code