`
aaron_ch
  • 浏览: 178103 次
  • 性别: Icon_minigender_1
  • 来自: 苏州
社区版块
存档分类
最新评论

PHP some simple algorithm

    博客分类:
  • PHP
阅读更多
<?
//插入排序(一维数组)
function insert_sort($arr){
    
$count = count($arr);
    
for($i=1$i<$count$i++){
        
$tmp = $arr[$i];
        
$j = $i - 1;
        
while($arr[$j> $tmp){
            
$arr[$j+1= $arr[$j];
            
$arr[$j= $tmp;
            
$j--;
        }
    }
    
return $arr;
}


//选择排序(一维数组)
function select_sort($arr){
    
$count = count($arr);
    
for($i=0$i<$count$i++){
        
$k = $i;
        
for($j=$i+1$j<$count$j++){
            
if ($arr[$k> $arr[$j])
                
$k = $j;
            
if ($k != $i){
                
$tmp = $arr[$i];
                
$arr[$i= $arr[$k];
                
$arr[$k= $tmp;
            }
        }
    }
    
return $arr;
}

//冒泡排序(一维数组) 
function bubble_sort($array){ 
    
$count = count($array); 
    
if ($count <= 0return false
    
    
for($i=0$i<$count$i++){ 
        
for($j=$count-1$j>$i$j--){ 
            
if ($array[$j< $array[$j-1]){ 
                
$tmp = $array[$j]; 
                
$array[$j= $array[$j-1]; 
                
$array[$j-1= $tmp
            } 
        } 
    } 
    
return $array


//快速排序(一维数组) 
function quick_sort($array){ 
    
if (count($array<= 1return $array

    
$key = $array[0]; 
    
$left_arr = array(); 
    
$right_arr = array(); 
    
for ($i=1$i<count($array); $i++){ 
        
if ($array[$i<= $key
            
$left_arr[] = $array[$i]; 
        
else 
            
$right_arr[] = $array[$i]; 
    } 
    
$left_arr = quick_sort($left_arr); 
    
$right_arr = quick_sort($right_arr); 
    
    
return array_merge($left_arr, array($key), $right_arr); 


?>
分享到:
评论

相关推荐

    Simple Algorithm for Recommendation(SAR简单推荐算法).xmind

    SAR推荐算法思维导图,自己汉化的,里面讲解了最简单的矩阵分解算法和时间加权的原理。SAR是一种快速、可伸缩、自适应的基于用户事务历史的个性化推荐算法。 它的动力是了解项目之间的相似性,并推荐类似的项目与...

    11.03 Step 2D Cacity Flow SIMPLE Algorithm.ipynb

    11.03 Step 2D Cacity Flow SIMPLE Algorithm.ipynb

    Algorithm-PHP-algorithm.zip

    "Algorithm-PHP-algorithm.zip"这个压缩包文件显然包含了一系列与PHP编程语言相关的算法实现。这些算法主要用于解决各种计算问题,提升程序的效率和性能。让我们深入探讨一下PHP中的算法以及它们的重要性。 首先,...

    Algorithm-The-Algorithms-PHP.zip

    本资料包"Algorithm-The-Algorithms-PHP.zip"聚焦于算法在PHP编程语言中的实现,为开发者提供了丰富的实践示例和学习资源。 PHP是一种广泛使用的开源脚本语言,尤其适用于Web开发,它的灵活性和易用性使其成为初学...

    A simple genetic algorithm

    Stephen J. Hartley * This Java code was derived from the C code in the Appendix of "Genetic * Algorithms + Data Structures = Evolution Programs," by Zbigniew * Michalewicz, Second Extended Edition,...

    Simple Genetics Algorithm(simulation)

    在这个名为"Simple Genetics Algorithm"的项目中,我们关注的是如何通过编程实现一个简单的遗传算法来解决实际问题。 遗传算法的核心思想在于,通过模拟种群的进化过程,不断优化个体的适应度,从而找到问题的最优...

    SIMPLE算法Matlab代码

    %--------------------------------------------------------% % SIMPLE Algorithm - staggered mesh % Incompressible Lid-driven Flow in Cavity %--------------------------------------------------------%

    Algorithm-simple-cryptography.zip

    Algorithm-simple-cryptography.zip,python脚本,用于说明基于coursera standford cryptography i course等的基本加密概念。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。

    Algorithm-algorithm.zip

    在"Algorithm-algorithm.zip"这个压缩包中,我们很可能找到了一个关于算法学习的资源库,尤其是通过"algorithm-master"这个子文件名,我们可以推测这可能是一个关于算法的开源项目或者教程的主目录。接下来,我们将...

    C语言头文件 algorithm

    C语言头文件 algorithmC语言头文件 algorithmC语言头文件 algorithmC语言头文件 algorithmC语言头文件 algorithmC语言头文件 algorithmC语言头文件 algorithmC语言头文件 algorithmC语言头文件 algorithmC语言头文件...

    simple-algorithm:存储一些简单的算法

    本项目名为“simple-algorithm”,显然旨在收集和整理一些基础且实用的算法。这些算法可能涵盖排序、搜索、图论、动态规划等多个方面,以C++编程语言实现,这使得它们具有广泛的适用性,因为C++是计算机科学中广泛...

    一些刷的算法题(Some algorithm questions for brushing)

    一些刷的算法题(Some algorithm questions for brushing) 文件列表: consistentHash (0, 2021-02-07) consistentHash\consistentHash.go (3227, 2021-02-07) consistentHash\consistentHash_test.go (2019, 2021-02-...

    Algorithm-ToolGood.Algorithm.zip

    《算法详解——基于ToolGood.Algorithm库》 在信息技术领域,算法扮演着至关重要的角色,它们是编程的灵魂,是解决问题的高效策略。本篇将深入探讨"Algorithm-ToolGood.Algorithm.zip"压缩包中的"ToolGood....

    Fireworks-Algorithm.rar_ fireworks algorithm_Fireworks Algorithm

    烟花算法程序大全Fireworks Algorithm

    Data Structures and Algorithm Analysis in C++ 4th 原版pdf by Weiss

    The fourth edition of Data Structures and Algorithm Analysis in C++ describes data structures, methods of organizing large amounts of data, and algorithm analysis, the estimation of the running time ...

    latex 算法包algorithm2e

    ### Latex 算法包algorithm2e详解 #### 一、引言 在 LaTeX 中撰写算法时,通常会使用 `algorithm2e` 包来提高效率与美观性。此包由 Christophe Fiorio 开发并维护,适用于 LaTeX2e 版本。`algorithm2e` 是一个用于...

    标准遗传算法的Python实现_Simple_Genetic_Algorithm.zip

    标准遗传算法的Python实现_Simple_Genetic_Algorithm

    BatAlgorithm-0.1.tar.gz_bat_bat algorithm_bat_algorithm_carsx5_o

    Simple Bat Algorithm

    Algorithm-algorithm-visualizer.zip

    "Algorithm-algorithm-visualizer.zip" 是一个压缩包,其中包含了一个名为 "algorithm-visualizer-master" 的项目,这个项目是一个用于代码可视化的交互式在线平台,它为学习和理解算法提供了强大的辅助工具。...

Global site tag (gtag.js) - Google Analytics