php编程
daheiniuaaa
遨游在无边无际的天空
展开
-
经典排序算法之冒泡排序
/*原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换。 这样一趟过去后,最大或最小的数字被交换到了最后一位。 然后再从头开始进行两两比较交换,直到倒数第二位时结束*/ function buddleSort($arr=array(),$n=0){ //冒泡排序 $tmp=0; for($i=0;$i<$n-1;$i++){ for($j=0;$j<$...原创 2018-11-19 10:04:54 · 148 阅读 · 0 评论 -
经典排序算法之快速排序
/*原理:选择数组中的第一个元素为基准数,进行一趟扫描后将所有小于基准数的元素放置在左边数组;所有大于基准数的元素放置在右边数组; 直到子数组中的元素小于或者等于一个元素,最后将其合并为一个数组输出*/ function quick_sort($arr=array(),$len=0){ //判断数组中的元素个数如果小于等于1则返回该数组 if($len<=1){ return $a...原创 2018-11-19 10:21:42 · 140 阅读 · 0 评论