PHP 排序
来源:互联网 发布:windows 10 home 编辑:程序博客网 时间:2024/06/07 01:56
<?php
$length = count($arr);
for($i=1;$i<$length;$i++){
for($j=0;$j<$length-$i;$j++){
if($arr[$j] > $arr[$j+1]){
$temp = $arr[$j+1];
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}
function quick_sort($arr) {
$length = count($arr);
if($length <= 1) {
return $arr;
}
$base_num = $arr[0];
$left_array = array();
$right_array = array();
for($i=1; $i<$length; $i++) {
if($base_num > $arr[$i]) {
$left_array[] = $arr[$i];
} else {
$right_array[] = $arr[$i];
}
}
$left_array = quick_sort($left_array);
$right_array = quick_sort($right_array);
return array_merge($left_array, array($base_num), $right_array);
}
function insert_sort($arr) {
for($i=1, $len=count($arr); $i<$len; $i++) {
$tmp = $arr[$i];
for($j=$i-1;$j>=0;$j--) {
if($tmp < $arr[$j]) {
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
} else {
break;
}
}
}
return $arr;
}
function select_sort($arr) {
for($i=0, $len=count($arr); $i<$len-1; $i++) {
$p = $i;
for($j=$i+1; $j<$len; $j++) {
if($arr[$p] > $arr[$j]) {
$p = $j;
}
}
if($p != $i) {
$tmp = $arr[$p];
$arr[$p] = $arr[$i];
$arr[$i] = $tmp;
}
}
return $arr;
}
print_r('Bubble Sort result:');
var_dump(Bubble_Sort($arr));
print_r('Quick Sort result:');
var_dump(quick_sort($arr));
print_r('Insert Sort result:');
var_dump(insert_sort($arr));
print_r('Select Sort result:');
var_dump(select_sort($arr));
0 1
- php 排序
- php排序
- php排序
- php排序
- PHP 排序
- php 排序
- php 排序
- php排序
- 【php】php排序算法
- php 冒泡排序 快速排序
- php 冒泡排序 快速排序
- php排序&冒泡法排序
- PHP排序之归并排序
- PHP排序和MYSQL排序
- 【PHP】冒泡排序法排序
- php 冒泡排序&快速排序
- php选择排序,插入排序
- php排序算法(冒泡排序,快速排序)
- 全面了解 Nginx 主要应用场景
- Python访问MySQL数据库并实现其增删改查功能
- js闭包是什么?
- JAVA中this用法小结
- Nginx 日志分析及性能排查
- PHP 排序
- MySQL时间类型和long类型的转换
- this标识符
- SpringMVC 集成velocity
- Find the Longest Word in a String
- [MySQL]命令行工具和基本操作
- python基础学习-math的学习
- SpringBoot热部署配置
- 把一个整数中数位上的偶数相加,奇数加1后累加,然后输出