www.adminn.cn
站长正能量分享网!

php语言的7种基本的排序方法

AD:阿里云服务器企业会员更优惠 腾讯云香港,韩国免备案服务器1.8折优惠

这篇文章主要为大家详细介绍了7种php基本排序实现方法,感兴趣的小伙伴们可以参考一下,本文总结了一下常用的7种排序方法,并用php语言实现。

1、直接插入排序

  1. /* 
  2.  * 直接插入排序,插入排序的思想是:当前插入位置之前的元素有序, 
  3.  * 若插入当前位置的元素比有序元素最后一个元素大,则什么也不做, 
  4.  * 否则在有序序列中找到插入的位置,并插入 
  5.  */ 
  6. function insertSort($arr) { 
  7.  $len = count($arr);  
  8.  for($i = 1; $i < $len$i++) { 
  9.   if($arr[$i-1] > $arr[i]) { 
  10.    for($j = $i – 1;$j >= 0; $j— ) { 
  11.     $tmp = $arr[$j+1]; 
  12.     if($tmp < $arr[$j]) { 
  13.      $arr[$j+1] = $arr[$j]; 
  14.      $arr[$j] = $tmp
  15.     }else
  16.      break
  17.     }      
  18.    }  
  19.   } 
  20.  }  
  21.  return $arr

2、冒泡排序

  1. /* 
  2.  冒泡排序,冒泡排序思想:进行 n-1 趟冒泡排序, 每趟两两比较调整最大值到数组(子数组)末尾 
  3. */ 
  4. function bubbleSort($arr) { 
  5.  $len = count($arr); 
  6.  for($i = 1; $i < $len$i++) { 
  7.   for($j = 0; $j < $len$i$j++) { 
  8.    if($arr[$j] > $arr[$j+1]) { 
  9.     $tmp = $arr[$j+1]; 
  10.     $arr[$j+1] = $arr[$j]; 
  11.     $arr[$j] = $tmp
  12.    } 
  13.   } 
  14.  } 
  15.  return $arr

3、简单选择排序

  1. /* 
  2.  简单选择排序, 简单排序思想:从数组第一个元素开始依次确定从小到大的元素 
  3. */ 
  4. function selectSort($arr) { 
  5.  $len = count($arr); 
  6.  for($i = 0; $i < $len$i++) { 
  7.   $k = $i
  8.   for($j = $i+1; $j < $len$j++) { 
  9.    if($arr[$k] > $arr[$j]) { 
  10.     $k = $j
  11.    } 
  12.   } 
  13.   if($k != $i) { 
  14.    $tmp = $arr[$i]; 
  15.    $arr[$i] = $arr[$k]; 
  16.    $arr[$k] = $tmp
  17.   } 
  18.  } 
  19.  return $arr

4、希尔排序

  1. /* 
  2.  希尔排序,希尔排序原理:将数组按指定步长分隔成若干子序列,然后分别对子序列进行排序(在这是直接) 
  3. */ 
  4. function shellSort($arr) { 
  5.  $len = count($arr); 
  6.  $k = floor($len/2); 
  7.  while($k > 0) { 
  8.   for($i = 0; $i < $k$i++) { 
  9.    for($j = $i$j < $len, ($j + $k) < $len$j = $j + $k) { 
  10.     if($arr[$j] > $arr[$j+$k]) { 
  11.      $tmp = $arr[$j+$k]; 
  12.      $arr[$j+$k] = $arr[$j]; 
  13.      $arr[$j] = $tmp
  14.     } 
  15.    } 
  16.   } 
  17.   $k = floor($k/2); 
  18.  } 
  19.  return $arr

5、快速排序

  1. /* 
  2.  * 快速排序,快排思想:通过一趟排序将待排的记录分为两个独立的部分,其中一部分的记录的关键字均不大于 
  3.  * 另一部分记录的关键字,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序,具体做法需要 
  4.  * 每趟排序设置一个标准关键字和分别指向头一个记录的关键字和最后一个记录的关键字的指针。 
  5.  * quickSort($arr, 0, count($arr) -1); 
  6.  */ 
  7. function quickSort(&$arr,$low,$high) { 
  8.  if($low < $high) { 
  9.   $i = $low
  10.   $j = $high
  11.   $primary = $arr[$low]; 
  12.   while($i < $j) { 
  13.    while($i < $j && $arr[$j] >= $primary) { 
  14.     $j–; 
  15.    } 
  16.    if($i < $j) { 
  17.     $arr[$i++] = $arr[$j]; 
  18.    } 
  19.    while($i < $j && $arr[$i] <= $primary) { 
  20.     $i++; 
  21.    } 
  22.    if($i < $j) { 
  23.     $arr[$j–] = $arr[$i]; 
  24.    } 
  25.   } 
  26.   $arr[$i] = $primary
  27.   quickSort($arr$low$i-1); 
  28.   quickSort($arr$i+1, $high); 
  29.  } 

6、堆排序

  1. /* 
  2.  堆排序 
  3. */ 
  4.  
  5. // 调整子堆的为大根堆的过程,$s为子堆的根的位置,$m为堆最后一个元素位置 
  6. function heapAdjust(&$arr$s$m) { 
  7.  $tmp = $arr[$s]; 
  8.  // 在调整为大根堆的过程中可能会影响左子堆或右子堆 
  9.  // for循环的作用是要保证子堆也是大根堆 
  10.  for($j = 2*$s + 1; $j <= $m$j = 2*$j + 1) { 
  11.   // 找到根节点的左右孩子中的最大者,然后用这个最大者与根节点比较, 
  12.   // 若大则进行调整,否则符合大根堆的 特点跳出循环  
  13.   if($j < $m && $arr[$j] < $arr[$j+1]) { 
  14.    $j++; 
  15.   } 
  16.   if($tmp >= $arr[$j] ) { 
  17.    break
  18.   } 
  19.   $arr[$s] = $arr[$j]; 
  20.   $s = $j
  21.  } 
  22.  $arr[$s] = $tmp
  23.  
  24. // 堆排序 
  25. function heapSort($arr) { 
  26.  $len = count($arr); 
  27.  // 依次从子堆开始调整堆为大根堆 
  28.  for($i = floor($len/2-1); $i >= 0; $i–) { 
  29.   heapAdjust($arr$i$len-1); 
  30.  } 
  31.  // 依次把根节点调换至最后一个位置,再次调整堆为大根堆,找到次最大值, 
  32.  // 依次类推得到一个有序数组 
  33.  for($n = $len-1; $n > 0; $n–) { 
  34.   $tmp = $arr[$n]; 
  35.   $arr[$n] = $arr[0]; 
  36.   $arr[0] = $tmp
  37.   heapAdjust($arr, 0, $n-1); 
  38.  } 
  39.  return $arr

7、归并排序

  1. /* 
  2.  归并排序,这里实现的是两路归并 
  3. */ 
  4. // 分别将有序的$arr1[s..m]、$arr2[m+1..n]归并为有序的$arr2[s..n] 
  5. function Merge(&$arr1, &$arr2$s$m$n) { 
  6.  for($k = $s,$i = $s$j = $m+1; $i <= $m && $j <= $n$k++) { 
  7.   if($arr1[$i]<$arr1[$j]) { 
  8.    $arr2[$k] = $arr1[$i++]; 
  9.   }else { 
  10.    $arr2[$k] = $arr1[$j++]; 
  11.   } 
  12.  } 
  13.  if($i <= $m) { 
  14.   for(; $i <= $m$i++) { 
  15.    $arr2[$k++] = $arr1[$i]; 
  16.   } 
  17.  } else if($j <= $n) { 
  18.   for(; $j <= $n$j++) { 
  19.    $arr2[$k++] = $arr1[$j]; 
  20.   } 
  21.  } 
  22.  
  23. // 递归形式的两路归并 
  24. function MSort(&$arr1, &$arr2$s$t) { 
  25.  if($s == $t) { 
  26.   $arr2[$s] = $arr1[$s]; 
  27.  }else { 
  28.   $m = floor(($s+$t)/2); 
  29.   $tmp_arr = array(); 
  30.   MSort($arr1$tmp_arr$s$m); 
  31.   MSort($arr1$tmp_arr$m+1, $t); 
  32.   Merge($tmp_arr$arr2$s$m$t); 
  33.  } 
  34.  
  35. // 对一位数组$arr[0..n-1]中的元素进行两路归并 
  36. function mergeSort($arr) { 
  37.  $len = count($arr); 
  38.  MSort($arr$arr, 0, $len-1); 
  39.  return $arr

使用经验

若排序的记录数目n较小时,可以采用直接插入排序和简单选择排序,当记录本身信息量较大时,用简单选择排序方法较好。

若待排序记录按关键字基本有序,适合采用直接插入排序和冒泡排序。

若n值较大时,可以采用快速排序、堆排序和归并排序,另外快速排序被认为是内部排序方法中最好的方法。

模板优惠价: (点击购买)
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《php语言的7种基本的排序方法》
文章链接:https://www.adminn.cn/news/34587.html
本站资源模板仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。2021.5月起,网站调整,暂不再分享免费模板。谢谢理解

Adminn.Cn 站长分享圈

帝国CMS精品模板腾讯云优惠券,代金券

本站源码仅供本地环境下学习借鉴研究使用!

源码请勿用于任何涉灰站点!净化网络,站长更有责!

支付宝扫一扫打赏