奶头挺立呻吟高潮av全片,成人试看120秒体验区,性欧美极品v,A片高潮抽搐揉捏奶头视频

php語言

PHP快速排序算法解析

時間:2025-04-01 17:51:02 php語言 我要投稿

PHP快速排序算法解析

  天才是百分之一的靈感,百分之九十九的血汗。以下是小編為大家搜索整理的PHP快速排序算法解析,希望能給大家帶來幫助!更多精彩內容請及時關注我們應屆畢業生考試網!

  快速排序算法是對冒泡算法的一個優化。他的思想是先對數組進行分割, 把大的元素數值放到一個臨時數組里,把小的元素數值放到另一個臨時數組里(這個分割的點可以是數組中的任意一個元素值,一般用第一個元素,即$array[0]),然后繼續把這兩個臨時數組重復上面拆分,最后把小的數組元素和大的數組元素合并起來。這里用到了遞歸的思想。

  PHP實現

  代碼如下:

  /*

  快速排序

  */

  function quickSort($array)

  {

  if(!isset($array[1]))

  return $array;

  $mid = $array[0]; //獲取一個用于分割的關鍵字,一般是首個元素

  $leftArray = array();

  $rightArray = array();

  foreach($array as $v)

  {

  if($v > $mid)

  $rightArray[] = $v; //把比$mid大的數放到一個數組里

  if($v < $mid)

  $leftArray[] = $v; //把比$mid小的數放到另一個數組里

  }

  $leftArray = quickSort($leftArray); //把比較小的數組再一次進行分割

  $leftArray[] = $mid; //把分割的元素加到小的數組后面,不能忘了它哦

  $rightArray = quickSort($rightArray); //把比較大的數組再一次進行分割

  return array_merge($leftArray,$rightArray); //組合兩個結果

  }

  與冒泡算法對比

  這里我與之前寫的冒泡算法實現的排序做了個對比,可以看出這個算法比冒泡算法的效率要高很多。

  代碼如下:

  $a = array_rand(range(1,3000), 1500); //甚至在冒泡算法超過1600個元素的時候會出現內存不足的提示,但這里為了測出兩個之間的差別大小, 就設置成了1500,保證冒泡算法也能執行完畢。

  shuffle($a); //獲取已經打亂了順序的數組

  $t1 = microtime(true);

  quickSort($a); //快速排序

  $t2 = microtime(true);

  echo (($t2-$t1)*1000).'ms

  ';

  require('./maopao.php'); //這里引用的是我之前寫的冒泡算法排序

  $t1 = microtime(true);

  maoPao($a); //冒泡

  $t2 = microtime(true);

  echo (($t2-$t1)*1000).'ms';

  運行結果:

  代碼如下:

  12.10880279541ms

  772.64094352722ms

【PHP快速排序算法解析】相關文章:

PHP 快速排序算法解析06-11

PHP快速排序算法詳解08-30

PHP排序算法類講解07-18

c#快速排序算法10-21

C#排序算法之快速排序09-09

php如何實現快速排序09-18

C語言快速排序算法及代碼06-25

PHP四種基本排序算法10-14

快速排序算法及C#版的實現示例07-03

主站蜘蛛池模板: 江北区| 集贤县| 大冶市| 泾川县| 三亚市| 九台市| 武清区| 大兴区| 海阳市| 墨脱县| 逊克县| 桃江县| 敦煌市| 台湾省| 扎赉特旗| 安乡县| 伊川县| 堆龙德庆县| 彭泽县| 济阳县| 高唐县| 茶陵县| 从江县| 曲靖市| 广元市| 梓潼县| 金川县| 中山市| 孟州市| 鸡西市| 台南市| 宣汉县| 井研县| 文登市| 金华市| 偏关县| 久治县| 壤塘县| 桦甸市| 三台县| 新巴尔虎右旗|