<?php
$arr = array(100,2,4,5,6,1,7,3);
var_dump($arr);
$sort = fn_sort($arr);
var_dump($sort);
$selectorsort = fn_selectsort($arr);
var_dump($selectorsort);
/**
* 冒泡排序 每相邻的两位数组进行比较,比较大的放后面
*/
//$arr = array(100,2,4,5,6,1,7,3);
//array(2,4,5,6,1,7,3,100) 第一遍
//array(2,4,5,1,6,3,7,100) 第二遍
//array(2,4,5,1,3,6,7,100) 第三遍
//array(2,4,1,3,5,6,7,100) 第四遍
//...
//array(1,2,3,4,5,6,7,100) 最后一遍
function fn_sort($arr){
for($i = 0;$i < (count($arr)); $i++){
for($j = $i;$j < count($arr);$j++){
if($arr[$i] > $arr[$j]){
$temp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}
/**
* 选择排序排序selectsort 关键是找到最小数组的下标
*/
//$arr = array(100,2,4,5,6,1,7,3);
//array(1,2,4,5,6,100,7,3) 第一遍
//array(1,2,4,5,6,100,7,3) 第二遍
//array(1,2,3,5,6,100,7,4) 第三遍
//array(1,2,3,4,6,100,7,5) 第四遍
//...
//array(1,2,3,4,5,6,7,100) 最后一遍
function fn_selectsort($arr){
for($i = 0; $i < count($arr); $i++){
$min = $i;
for($j = $i+1; $j < count($arr); $j++){
if($arr[$min] > $arr[$j]){
$min = $j; //找到最小的那个数组下标
}
}
//如果已经找到了最小数组下标,就替换当前数组与找到的最小数组进行替换
if($min != $i){
$temp = $arr[$i];
$arr[$i] = $arr[$min];
$arr[$min] = $temp;
}
}
return $arr;
}
?>
by:19素材
分享到:
相关推荐
用php实现冒泡排序用php实现冒泡排序用php实现冒泡排序用php实现冒泡排序用php实现冒泡排序用php实现冒泡排序
php 冒泡排序 快速排序 排序
php优化版本的冒泡排序算法
php的冒泡小程序 网上有很多例子 但是我这个是有很详细的注释的!
主要介绍了排序算法之PHP版快速排序、冒泡排序,需要的朋友可以参考下
主要介绍了PHP简单实现冒泡排序的方法,结合实例形式分析了php冒泡排序的实现与使用技巧,需要的朋友可以参考下
面试者常碰到的问题,如果正在找工作一定要看看呦,不过没答案
php排序,冒泡排序,快速排序,插入排序,选择排序
是对数据的处理方式。
利用python,JavaScript,java,go,PHP等实现: 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序
NULL 博文链接:https://768992698.iteye.com/blog/2330511
php排序 ,插入排序,选择排序,冒泡排序,快速排序。 整理出来,供大家参考一下
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法。分享给大家供大家参考,具体如下: 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的...
php代码-算法-排序-冒泡排序
php排序算法代码,包括冒泡排序与快速排序,需要的朋友可以参考下
PHP_基于php实现的冒泡排序算法_BubbleSort
下面小编就为大家带来一篇PHP实现冒泡排序的简单实例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧