当前位置：Gxlcms > PHP教程 > 排序

排序

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

<无详细内容>
  1. // 选择排序 不稳定排序
  2. function selection_sort($array)
  3. {
  4. $max = count($array) - 1;
  5. for($i = 0; $i < $max; $i++)
  6. {
  7. $min = $i;
  8. for($j = $i + 1; $j <= $max; $j++)
  9. {
  10. if($array[$j] < $array[$min])
  11. {
  12. $min = $j;
  13. }
  14. }
  15. if($min != $i)
  16. {
  17. $temp = $array[$min];
  18. $array[$min] = $array[$i];
  19. $array[$i] = $temp;
  20. }
  21. }
  22. return $array;
  23. }
  25. // foreach while 插入排序
  26. function insertsort($arr)
  27. {
  28. foreach($arr as $k => $v)
  29. {
  30. $i = $k - 1;
  31. while($i > -1 && $v < $arr[$i])
  32. {
  33. $next = $arr[$i + 1];
  34. $arr[$i + 1] = $arr[$i];
  35. $arr[$i] = $next;
  36. $i--;
  37. }
  38. }
  39. return $arr;
  40. }
  42. // for while 插入排序
  43. function insertsort1($arr)
  44. {
  45. $max_key = count($arr) - 1;
  46. for($i = 1; $i <= $max_key; $i++)
  47. {
  48. $j = $i - 1;
  49. $current = $arr[$i];
  50. while($j >= 0 && $arr[$j] > $current)
  51. {
  52. $temp = $arr[$j+1];
  53. $arr[$j+1] = $arr[$j];
  54. $arr[$j] = $temp;
  55. $j--;
  56. }
  57. }
  58. return $arr;
  59. }

人气教程排行

本站所有资源全部来源于网络，若本站发布的内容侵害到您的隐私或者利益，请联系我们删除！