php教程自学网 - 轻松零基础学php视频教程
条幅广告
当前位置: 主页 > PHP学堂 >

PHP如何实现选择排序?

时间:2019-03-21 18:58来源:未知 作者:admin 点击:
选择排序在冒泡排序的基础上进行了改进,每次通过列表时只进行一次传递交换。简单来说,选择排序的原理就是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在
选择排序在冒泡排序的基础上进行了改进,每次通过列表时只进行一次传递交换。简单来说,选择排序的原理就是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
 
 
PHP选择排序的代码示例如下:
 
<?php
 
 
 
function selection_sort($data)
 
{
 
    for($i=0; $i<count($data)-1; $i++) {
 
        $min = $i;
 
        for($j=$i+1; $j<count($data); $j++) {
 
            if ($data[$j]<$data[$min]) {
 
                $min = $j;
 
            }
 
        }
 
        $data = swap_positions($data, $i, $min);
 
    }
 
    return $data;
 
}
 
 
 
function swap_positions($data1, $left, $right) {
 
    $backup_old_data_right_value = $data1[$right];
 
    $data1[$right] = $data1[$left];
 
    $data1[$left] = $backup_old_data_right_value;
 
    return $data1;
 
}
 
$my_array = array(3, 0, 2, 5, -1, 4, 1);
 
echo "原始数组:\n";
 
echo implode(', ',$my_array );
 
echo "\n排序后数组:\n";
 
echo implode(', ',selection_sort($my_array)). PHP_EOL;
 
输出:
 
 
 
原始数组: 3, 0, 2, 5, -1, 4, 1 
 
排序后数组: -1, 0, 1, 2, 3, 4, 5
(责任编辑:admin)
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
相关推荐
  • PHP学习进程
  • 做为一个php痴迷者,我一直想整理一份系列学习php的计划。下面是我学习php进程

  • PHP手册阅读笔记
  • 学习PHP以来一直希望有时间能够有时间通读PHP手册,最近终于强迫自己划出一些

  • phphome网站管理系统
  • PhpHome非常适合用来建立资讯类网站,比如政府、高校、行业门户和地区门户等

  • PHPCUSTOM集成环境介绍
  • PHPCUSTOM是windows系统下运行的完全绿色的PHP集成开发环境,是目前最便捷也是最

  • PHP生成奖状
  • ob_clean(); $realname = 姓名:最闲的码农; $schoolname = 社区:Laravel; $image = imagecreatefro

  • PHP-FPM与Nginx的通信机制总结
  • PHP-FPM 介绍 CGI 协议与 FastCGI 协议 每种动态语言( PHP,Python 等)的代码文件需要

  • PHP基础入门(一)---世界上最好用的编程语言
  • 作为一名程序员,我们应该都听过这样一个梗:PHP编程语言,是世界上最好用的

  • php随机数
  • rand()函数用户获取随机数,具体用法如下: rand()可以设置0个参数或者两个参数

  • php多线程实现
  • 多线程 线程 首先说下线程: 线程(thread) 是操作系统能够进行运算调度的最小单

  • 几种php实现定时任务的思路
  • PHP本身是没有定时功能的,PHP也不能多线程。PHP的定时任务功能必须通过和其他

猜你喜欢