码迷,mamicode.com
首页 > 编程语言 > 详细

php 数组(2)

时间:2018-11-21 19:44:04      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:pre   它的   min   print   移动   排序算法   元素   完成   class   

数组排序算法

  冒泡排序,是一种计算机科学领域的较简单的排序算法。它重复地访问要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们减缓过来。走访数列的工作室重复的进行直到没有再需要交换,也就是说该数列已经排序完成

  思路:

    比较相邻的元素,如果第一个比第二个大,就交换他们两个

    对每一个相邻元素做同样的的工作,从开始第一对到结尾的最后一对,在这一点,最后的元素应该会是最大的数

    针对所有的元素重复以上的步骤,除了最后一个

    持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较

$arr = array(1,5,3,6,2,,9,8,7,4);
for($i = 0,$len = count($arr);$i < $len;$i++){
    for($j = 0;$j < $len - 1 - $i;$j++){
        if($arr[$j] > $arr[$j + 1]){
            $temp = $arr[$j];
            $arr[$j] = $arr[$j+1];
            $arr[$j+1] = $temp;
        }
    }
}

 

-----

选择排序,是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完,选择排序是不稳定的排序方法(如:序列[5,5,3]第一次就将第一个[5]与[3]交换,导致第一个5移动到第二个5后面)

思路:

  假设第一个元素为最小元素,记下下标

  寻找右侧剩余的元素,如果有更小的重新记下最新的下标

  如果有新的最小的,交换两个元素

  往右重复以上的步骤,知道元素本身是最后一个

$arr = array(1,5,3,6,2,,9,8,7,4);
// 确定要交换多少次,一次只能找到一个最小的,需要找数组长度对应的次数
for($i = 0,$len = count($arr);$i < $len;$i++){
    // 假设当前第一个已经排好序
    $min = $i; // 当前第一个数时最小的
    // 比较当前元素与选定的最小的元素
    for ($j = $i + 1;$j < $len;$j++){
        if($arr[$j] < $arr[$min]){
        // 说明当前指定的 $min 不合适
            $min = $j;
        }
    }
    // 交换当前选定的值与实际最小的元素值
    if($min != $i){
        $temp = $arr[$i];
        $arr[$i] = $arr[$min];
        $arr[$min] = $temp;
    }
}
echo ‘<pre>‘;
print_r($arr);

 

 

 

 

 

 

 

 

 

 

 

 

-----

 

php 数组(2)

标签:pre   它的   min   print   移动   排序算法   元素   完成   class   

原文地址:https://www.cnblogs.com/mysterious-killer/p/9996889.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!