面试可以能遇到的基础算法
2016-06-03 21:31
447 查看
这是我自己个人写的，有错请多指导指导：
冒泡排序法：
<?php
//算法：冒泡排序简单例子
$arr =array(10,3,34,8,2,323,54,36,23,90);
$len=count($arr);
for($i=0;$i<$len-1;$i++){
for($j=0;$j<$len-$i-1;$j++){
if($arr[$j]>$arr[$j+1]){
$temp =$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}
}
echo "<pre>";
var_dump($arr);
选择排序法：
<?php
//选择排序方法
/**
*思想：把n个待排序的元素看成为一个有序表和一个无序表，
*开始时有序表中只包含一个元素，无序表中包n-1一个元素，排序过程中每次
*从无序表中取出第二个元素，与有序的进行比较并排序
*
*/
function getArr($arr){
//定义一个标记
$temp =0;
//获得数组的长度
$len =count($arr);
for($i=0;$i<$len-1;$i++){
$miniValue=$arr[$i];
$minIndex =$i;
for($j=$i+1;$j<$len;$j++){
if($miniValue>$arr[$j]){
$miniValue=$arr[$j];
$minIndex=$j;
}
}
//最后交换
$temp =$arr[$i];
$arr[$i]=$arr[$minIndex];
$arr[$minIndex]=$temp;
}
echo "<pre>";
var_dump($arr);
}
$arr1=array(10,2,34,55,33,22,3434,6,12);
getArr($arr1);
后续继续更新其他简单的算法！！
冒泡排序法：
<?php
//算法：冒泡排序简单例子
$arr =array(10,3,34,8,2,323,54,36,23,90);
$len=count($arr);
for($i=0;$i<$len-1;$i++){
for($j=0;$j<$len-$i-1;$j++){
if($arr[$j]>$arr[$j+1]){
$temp =$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}
}
echo "<pre>";
var_dump($arr);
选择排序法：
<?php
//选择排序方法
/**
*思想：把n个待排序的元素看成为一个有序表和一个无序表，
*开始时有序表中只包含一个元素，无序表中包n-1一个元素，排序过程中每次
*从无序表中取出第二个元素，与有序的进行比较并排序
*
*/
function getArr($arr){
//定义一个标记
$temp =0;
//获得数组的长度
$len =count($arr);
for($i=0;$i<$len-1;$i++){
$miniValue=$arr[$i];
$minIndex =$i;
for($j=$i+1;$j<$len;$j++){
if($miniValue>$arr[$j]){
$miniValue=$arr[$j];
$minIndex=$j;
}
}
//最后交换
$temp =$arr[$i];
$arr[$i]=$arr[$minIndex];
$arr[$minIndex]=$temp;
}
echo "<pre>";
var_dump($arr);
}
$arr1=array(10,2,34,55,33,22,3434,6,12);
getArr($arr1);
后续继续更新其他简单的算法！！
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 