Heim > Artikel > Backend-Entwicklung > php数组排序几个程序实例_PHP教程

php数组排序几个程序实例_PHP教程

WBOYOriginal: 2016-07-13 16:56:31764Durchsuche

A.内部排序（直接加载到内存进行排序）:包括交换式排序（冒泡和快速法）、选择式排序、插入式排序 B.外部排序（因数据量大，需借助外部存储进行排序）：包括合并排序、直接合并排序

【选择排序：第二个数至第n个数分别与第一个数比较，进行交换，第三个数至第n个数分别与第二个数比较，进行交换，直到排完】

代码如下

复制代码

function selectSort($arr,$style)
             {
                 $temp=0;
                 for($i=0;$i                  {
                     for($j=$i+1;$j                      {
                         if($style=='bts') $op=$arr[$i]                          else if($style=='stb') $op=$arr[$i]>$arr[$j];
                         if($op)
                         {
                             $temp=$arr[$i];
                             $arr[$i]=$arr[$j];
                             $arr[$j]=$temp;
                         }
                     }
                 }
                 foreach ($arr as $key => $value)
                 {
                     echo $value.',';
                 }
             }
             $arr1=array(21.5,33,90,7,-4,5,55,11);
             selectSort($arr1,'stb');

【默认传递的是值，不是地址。如果在$arr前加个&，则和$arr1指向同一个地址，函数外的$arr1也被排好了】

代码如下

复制代码

function maoPao($arr,$style)    {
                 $temp=0;
                 for($i=0;$i                  {
                     for($j=0;$j                      {
                         if($style=='bts') $op=$arr[$j]                          else if($style=='stb') $op=$arr[$j]>$arr[$j+1];
                         if($op)
                         {
                             $temp=$arr[$j];
                             $arr[$j]=$arr[$j+1];
                             $arr[$j+1]=$temp;
                         }
                     }
                 }
                 foreach ($arr as $key => $value)
                 {
                     echo $value.',';
                 }
             }
             $arr1=array(101,101,-9,-8,0,76,1,57,43,90,23,-56);
             maoPao($arr1,'stb');//small to big

【插入排序：第二个与第一个比较，交换，第三个与前两个比较，交换。。。。第n个与前n-1个比较，交换】

代码如下

复制代码

function insertSort($arr,$style)
             {
                 $temp=0;
                 for($i=1;$i                  {
                     for($j=0;$j                      {
                         if($style=='bts') $op=$arr[$j]                          else if($style=='stb') $op=$arr[$j]>$arr[$i];
                         if($op)
                         {
                             $temp=$arr[$j];
                             $arr[$j]=$arr[$i];
                             $arr[$i]=$temp;
                         }
                     }
                 }
                 foreach ($arr as $key => $value)
                 {
                     echo $value.',';
                 }
             }
             $arr1=array(4,7,0,-7,1,14,5);
             insertSort($arr1,'bts');

Stellungnahme：

Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Vorheriger Artikel：php 正则表达式提取图片url程序Nächster Artikel：php用户注册时常用的一些常用总结_PHP教程

In Verbindung stehende Artikel

Mehr sehen