用php实现的各种排序算法总结

hhajhh

　　用php实现的各种排序算法，冒泡排序，交换排序，选择法排序，插入法排序，快速排序，根据实际情况可选则不同的排序算法。效率也有所不同。
重要的还是先理解了算法，实现起来才水到渠成。
　　冒泡排序：<?php
　　function BubbleSort（$arr）{
　　$num = count（$arr）；
　　for（$i=1;$i<$num;$i++）{
　　for（$j=$num-1;$j>=$i;$j--）{
　　if（$arr[$j]<$arr[$j-1]）{
　　$iTemp = $arr[$j-1];
　　$arr[$j-1] = $arr[$j];
　　$arr[$j] = $iTemp;
　　}
　　}
　　}
　　return $arr;
　　}
　　?>
　　交换法排序：<?php
　　function ExchangeSort（$arr）{
　　$num = count（$arr）；
　　for（$i=0;$i<$num-1;$i++）{
　　for（$j=$i+1;$j<$num;$j++）{
　　if（$arr[$j]<$arr[$i]）{
　　$iTemp = $arr[$i];
　　$arr[$i] = $arr[$j];
　　$arr[$j] = $iTemp;
　　}
　　}
　　}
　　return $arr;
　　}
　　?>
　　选择法排序：<?php
　　function SelectSort（$arr）{
　　$num = count（$arr）；
　　for（$i=0;$i<$num-1;$i++）{
　　$iTemp = $arr[$i];
　　$iPos = $i;
　　for（$j=$i+1;$j<$num;$j++）{
　　if（$arr[$j]<$iTemp）{
　　$iTemp = $arr[$j];
　　$iPos = $j;
　　}
　　}
　　$arr[$iPos] = $arr[$i];
　　$arr[$i] = $iTemp;
　　}
　　return $arr;
　　}
　　?>
　　插入法排序：<?php
　　function InsertSort（$arr）{
　　$num = count（$arr）；
　　for（$i=1;$i<$num;$i++）{
　　$iTemp = $arr[$i];
　　$iPos = $i-1;
　　while（（$iPos>=0） && （$iTemp<$arr[$iPos]））{
　　$arr[$iPos+1] = $arr[$iPos];
　　$iPos--;
　　}
　　$arr[$iPos+1] = $iTemp;
　　}
　　return $arr;
　　}
　　?>
　　快速排序 :<?php
　　function QuickSort（$arr）{
　　$num = count（$arr）；
　　$l=$r=0;
　　for（$i=1;$i<$num;$i++）{
　　if（$arr[$i] < $arr[0]）{
　　$left[] = $arr[$i];
　　$l++;
　　}else{
　　$right[] = $arr[$i];
　　$r++;
　　}
　　}
　　if（$l > 1）{
　　$left = QuickSort（$left）；
　　}
　　$new_arr = $left;
　　$new_arr[] = $arr[0];
　　if（$r > 1）{
　　$right = QuickSort（$right）；
　　}
　　for（$i=0;$i<$r;$i++）{
　　$new_arr[] = $right[$i];
　　}
　　return $new_arr;
　　}
　　$arr = array（7,1,6,5,2）；
　　$arr_new = QuickSort（$arr）；
　　?>