php冒泡排序

简介: $test_array = array (12, 5, 10, 9, 100, - 10 ); //$sort_array = sortasc ( $test_array ); $sort_array = sortdesc ( $test_array ); ...
  $test_array = array (12, 5, 10, 9, 100, - 10 );
   
    //$sort_array = sortasc ( $test_array );
    $sort_array = sortdesc ( $test_array );
   
    print_r ( $sort_array );
   

    //倒序
    function sortdesc($array) {
        $count = count ( $array );
        if ($count <= 0)
            return;
        for($i = 0; $i < $count; $i ++) {
            //倒序比较
            for($j = $count - 1; $j > $i; $j --) {
                if ($array [$j - 1] > $array [$j]) {
                    //用临时变量赋值
                    $temp = $array [$j];
                    $array [$j] = $array [$j - 1];
                    $array [$j - 1] = $temp;
                }
            }
        }
        return $array;
    }
   
    //顺序
    function sortasc($array) {
        $count = count ( $array );
        if ($count <= 0)
            return;
        for($i = 0; $i < $count; $i ++) {
            //顺序比较
            for($j = 0; $j < $count - $i - 1; $j ++) {
                if ($array [$j + 1] < $array [$j]) {
                    //交换变量不赋中间值
                    $array [$j] = $array [$j + 1] + $array [$j];
                    $array [$j + 1] = $array [$j] - $array [$j + 1];
                    $array [$j] = $array [$j] - $array [$j + 1];
                }
            }
        }
        return $array;
    }
   


目录
相关文章
|
数据安全/隐私保护 索引
php-冒泡排序
php-冒泡排序
61 0
php-冒泡排序
php-冒泡排序
php-冒泡排序
59 0
php-冒泡排序
|
PHP
【PHP】冒泡排序
【PHP】冒泡排序
71 0
|
算法 搜索推荐 PHP
PHP算法题:如何实现冒泡排序
PHP算法题:如何实现冒泡排序
97 0
|
算法 PHP
PHP数组学习之使用冒泡算法对元素进行升序排序!
在之前的文章《PHP数组学习之返回给定两数间的全部公因数和最大公因数》中,我们介绍了利用数组方法返回给定两个整数a和b间的全部公因数和最大公因数的方法。这次我们进行PHP数组的学习,介绍一下利用PHP如何实现冒泡排序,使用冒泡算法怎么对数组元素进行升序排序。 首先我们来了解一下什么是冒泡算法(冒泡排序)? 冒泡排序(Bubble Sort),是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 思想:
132 0
|
7月前
|
关系型数据库 MySQL PHP
PHP 原生操作 Mysql
PHP 原生操作 Mysql
81 0
|
7月前
|
关系型数据库 MySQL 数据库连接
PHP 原生连接 Mysql
PHP 原生连接 Mysql
107 0