当前位置:Gxlcms > PHP教程 > 全面实现PHP排序算法_PHP教程

全面实现PHP排序算法_PHP教程

时间:2021-07-01 10:21:17 帮助过:4人阅读

学习PHP时,你可能会遇到 PHP排序问题,这里将介绍 PHP排序问题的解决方法,在这里拿出来和大家分享一下。每年总是要隔三差五的看数据结构,每次总是觉得自己很多东西没有学好,唉。

今天贴刚使用php实现4的排序算法,另外堆排序和归并排序没有写。插入排序、选择排序、,冒泡排序,时间复杂度貌似都是 O(N2),所以实际意义不大,在实际测试中,我对3000个数组元素进行,这三种排序算法都需要花费80秒左右,而快速排序只需要8秒,差距确是比较大,有兴趣的可以自己测试一下。下面我们就详细的看看你PHP排序算法的实现吧。

  1. //插入排序(一维数组)
  2. function insert_sort($arr){
  3. $countcount = count($arr);
  4. for($i=1; $i<$count; $i++){
  5. $tmp = $arr[$i];
  6. $j = $i - 1;
  7. while($arr[$j] > $tmp){
  8. $arr[$j+1] = $arr[$j];
  9. $arr[$j] = $tmp;
  10. $j--;
  11. }
  12. }
  13. return $arr;
  14. }
  15. //选择排序(一维数组)
  16. function select_sort($arr){
  17. $countcount = count($arr);
  18. for($i=0; $i<$count; $i++){
  19. $k = $i;
  20. for($j=$i+1; $j<$count; $j++){
  21. if ($arr[$k] > $arr[$j])
  22. $k = $j;
  23. if ($k != $i){
  24. $tmp = $arr[$i];
  25. $arr[$i] = $arr[$k];
  26. $arr[$k] = $tmp;
  27. }
  28. }
  29. }
  30. return $arr;
  31. }
  32. //冒泡排序(一维数组)
  33. function bubble_sort($array){
  34. $countcount = count($array);
  35. if ($count <= 0) return false;
  36. for($i=0; $i<$count; $i++){
  37. for($j=$count-1; $j>$i; $j--){
  38. if ($array[$j] < $array[$j-1]){
  39. $tmp = $array[$j];
  40. $array[$j] = $array[$j-1];
  41. $array[$j-1] = $tmp;
  42. }
  43. }
  44. }
  45. return $array;
  46. }
  47. //快速排序(一维数组)
  48. function quick_sort($array){
  49. if (count($array) <= 1) return $array;
  50. $key = $array[0];
  51. $left_arr = array();
  52. $right_arr = array();
  53. for ($i=1; $i<count($array); $i++){
  54. if ($array[$i] <= $key)
  55. $left_arr[] = $array[$i];
  56. else
  57. $right_arr[] = $array[$i];
  58. }
  59. $left_arr = quick_sort($left_arr);
  60. $right_arr = quick_sort($right_arr);
  61. return array_merge($left_arr, array($key), $right_arr);
  62. }
  63. ?>

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/446512.htmlTechArticle学习PHP时,你可能会遇到 PHP排序问题,这里将介绍 PHP排序问题的解决方法,在这里拿出来和大家分享一下。每年总是要隔三差五的看数据...

人气教程排行