php排序算法合集

yangpanyao 2020-03-18 PM 197℃ 0条

**1.冒泡排序**
冒泡排序（bubble sort）是一种交换排序，操作两个相邻的数据看大小是否满足大小关系要求，如不满足则交换他们的顺序 ，直到没有不满足的数据为止

代码如下：
```php

function bubbleAscSort($arr){
    $len = count($arr);

for ($i=0; $i < $len; $i++) { 
        $flag = false;//提前退出冒泡循环的标志

for ($j=0; $j <$length -$i - 1; $j++) { 
            if ($arr[$j] > $arr[$j+1]) {//交换位置
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $tmp;
                $flag = true;
            }
        }
        if (!$flag) break;//没有数据交换退出循环
    }
	return $arr;
}
```
**2.选择排序**
给定一个数组，从小到大排序首先找到数组中最小的那个元素，其次将它和数组中的第一个元素交换位置（如果第一个就是最小那么他就和自己交换），再次，在剩下的元素中找到最小元素将它与数组的第二个元素交换位置，如此往复直到将整个数组排序这种排序方法就叫做选择排序

代码如下：
```php
function selectsort($arr){

$len = count($arr);
    
    for ($i=0; $i <$len ; $i++) { 
        $min =$i;//将当前坐标定义为最小值下标
        for ($j=$i+1; $j <$len; $j++) { 
            if ($arr[$min] > $arr[$j]) {
                $min = $j;
            }   
        }
        //如果$min不等于$i说明找到最小值 交换他们的位置
        if ($i != $min) {
            $tmp = $arr[$i];
            $arr[$i] = $arr[$min];
            $arr[$min] = $tmp;
        }
    }
	
	return $arr;
}
```
**3.插入排序**
循环数组，将元素插入到有序的元素中，使数组改变为我们要求的顺序即为插入排序
代码如下
```php
function insertionsort($arr){
    $len = count($arr);
    if($len <= 1) return;
    for ($i=1; $i < $len; $i++) { 
        $value = $arr[$i];
        $j = $i-1;
        for (; $j>=0 ; $j--) { 
            if ($arr[$j] > $value) {
                $arr[$j+1] = $arr[$j];
            }else{
                break;
            }
        }
        $arr[$j+1] = $value;
    }
	return $arr;
}
```

**未完待更！**

标签: 算法

非特殊说明，本博所有文章均为博主原创。

如若转载,无需和我联系,但请注明出处：https://www.yangpanyao.com/archives/118.html

上一篇 php解答leetcode第27题-移除元素

下一篇为你的laravel验证器加上多验证场景

评论啦~

studytime

友链

评论:不好意思哈。我介绍修改了下。可以调整下吗？网站名称：白程序员的自习室网站地址：https://www.studytime.xin 网站简介：白程序员的自习室，在这里有程序员的故事和技术，分享日常学习的知识和技术。
studytime

友链

评论:我这块加上去啦。
hello

php解答leetcode第26题-删除排序数组中的重复项

评论:有点东西啊兄弟
samool

php解答leetcode第7题- 整数反转

评论:可以把整数变成字符串存为数组，反转一下：）
studytime

友链

评论:博客标题：白贺的技术博客博客地址：https://studytime.xin

子夜寂无声，唯有鸟蝉鸣。人皆屋中坐，无人外攀谈。 ----《夜》2020年05月18日 22:38:41
人人皆像"余欢水" 人人皆非"余欢水"2020年04月29日 21:52:46
加油吧！2020年03月18日 23:18:45
"不是我们太强，而是g2真的不行！"---fpx牛逼！！2019年11月10日 23:38:42
网站已从www.yangpanyao.net更换至www.yangpanyao.com2019年10月17日 19:08:30
今天的雨下得真大！！！2019年08月18日 21:35:03

php leetcode laravel sphinx coreseek 全文搜索中文分词设计模式 compsoer svn centos jwt homestead 算法

宁采陈的个人博客华仔的个人博客白俊遥博客 Bzero's blog HEML 依然范儿特西 CHARLES的小星球傻猫网络日志 Jdeal 王同学北溟有鱼QAQ博客陈小黑博客时间里的博客付杰博客白程序员的自习室

php排序算法合集

评论啦~

栏目分类

热门文章

最新评论

博主动态 ~

标签云

友情链接申请

php排序算法合集

 评论啦~

 栏目分类

热门文章

最新评论

博主动态 ~

标签云

友情链接申请

评论啦~

栏目分类

热门文章

博主动态 ~

标签云

友情链接申请