PHP数组练习(2)-PHP实现冒泡排序-php实现选择排序

当前位置: 编程技术>php

本页文章导读:

▪PHP数组练习(2) 题目：在输入框内输入5个数（输入那5个数用空格隔开），请用一维数组来编写一个程序求出他们的平均值(保留2位小数位)。大家可以自己想想怎么做。参考代码：<html><head><meta http.........

▪PHP实现冒泡排序 1、首先我们必须弄清楚什么是冒泡排序，不理解冒泡排序的原理，我们就无法写出代码。冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在.........

▪php实现选择排序 1，定义：选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻.........

[1]PHP数组练习(2)

来源: 发布时间: 2013-11-07

题目：在输入框内输入5个数（输入那5个数用空格隔开），请用一维数组来编写一个程序求出他们的平均值(保留2位小数位)。大家可以自己想想怎么做。

参考代码：

<html>
<head>
<meta http-equiv="Content-Type" content="text/html;charset=utf-8" >
</head>
<body>
<h3>请输入5个数，并且用空格隔开</h3>

<?php

//接收提交(输入过来的值) REQUEST

$grade =@$_REQUEST['grade'];
//echo $grades;

//拆分成数组
$grades = explode(" ",$grade);

//print_r($grades);
//定义一个变量存放总数
$total=0;
//计算总分
for($i=0;$i<count($grades);$i++){

$total +=$grades[$i];
}

//round函数保留小数位||这是四舍五入法保留2位小数
//echo '平均数为：'.round($total/count($grades),2);
?>

<form action="/blog_article/array01.html" method="post">
请输入:<input type="text" name="grade" value="<?php echo $grade;?>">
<input type="submit" value="请提交">
</form>
<?php
//number_format()函数是保留位数，同时格式化数字加千位符
echo '平均数为：'.number_format($total/count($grades),2);
//echo '平均数为：'.round($total/count($grades),2);
?>
</body>
</html>

本文链接

[2]PHP实现冒泡排序

来源: 发布时间: 2013-11-07

1、首先我们必须弄清楚什么是冒泡排序，不理解冒泡排序的原理，我们就无法写出代码。

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

PHP实现代码：

<?php

//冒泡排序方法
function bubbleSort($arr){
//定义一个变量保存交换的值
$temp=0;
for($i=0;$i<count($arr)-1;$i++){

for($j=$i+1;$j<count($arr);$j++){
//如果前面的那个数大于后面的那个数，那么他们就进行交换
if($arr[$i]>$arr[$j]){
//进行交换
$temp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $temp;
}
}
}
print_r($arr);
}

$arr=array(3,200,100,5,-4,6,-7,-9,0,8);
bubbleSort($arr);
?>

本文链接

[3]php实现选择排序

来源: 发布时间: 2013-11-07

1，定义：选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

参考代码：

<?php
//选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

function selectSort(&$arr){
//定义进行交换的变量
$temp=0;
for($i=0;$i<count($arr)-1;$i++){
//假设$i就是最小值
$valmin=$arr[$i];
//记录最小值的下标
$minkey=$i;
for($j=$i+1;$j<count($arr);$j++){
//最小值大于后面的数就进行交换
if($valmin>$arr[$j]){
$valmin=$arr[$j];
$minkey=$j;
}
}
//进行交换
$temp=$arr[$i];
$arr[$i]=$arr[$minkey];
$arr[$minkey]=$temp;
}
}

$arr=array(7,5,0,4,-1);
selectSort($arr);
print_r($arr);

?>

本文链接