zoukankan      html  css  js  c++  java
  • PHP中的冒泡排序

    记得当初学习C#的时候练过而现在学习php之后

     1     /**
     2     * 冒泡排序 (一维数组)
     3     * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
     4     * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
     5     * 直到最后任何两个气都是轻者在上,重者在下为止.
     6     */
     7     function bubble_sort($array) {
     8             $count = count($array);
     9             if($count < 0) {
    10                     return false;
    11             }
    12             for($i = 0; $i < $count; $i++) {
    13                     for($j = $count - 1; $j > $i; $j--) {
    14                             if($array[$j] < $array[$j - 1]) {
    15                                     $tmp = $array[$j];
    16                                     $array[$j] = $array[$j - 1];
    17                                     $array[$j - 1] = $tmp;
    18                             }
    19                     }
    20             }
    21             return $array;
    22     }

    看到的请积极保存不求用上但求学习

  • 相关阅读:
    centos 7 install
    sbt
    maven create project
    java异常个人理解
    (poj1094)Sorting It All Out
    stars
    Following Orders(拓扑排序)
    The House Of Santa Claus(dfs)
    Prime Path(bfs)
    Fence Repair(优先队列容器的应用)
  • 原文地址:https://www.cnblogs.com/koker/p/5660094.html
Copyright © 2011-2022 走看看