标签:style blog color io 使用 ar for 文件 sp
【内部排序法】
一、交换排序法
1.冒泡排序法
<?php //冒泡排序法(从小到大) $arr = array(55,20,10,8,2,0); function bubblesort(&$arr) { //第二个数排序好后,第一个数不需要再次重复循环排序,所以循环次数 < count($arr)-1 for($i=0;$i<count($arr)-1;$i++) { // 每个元素依次比较,每每两元素比较大小,即循环次数 < count($arr)-1;后面已排序好的数不进行下次的循环排序,即count($arr)-$i-1 for($j=0; $j<count($arr)-$i-1; $j++) { if($arr[$j]>$arr[$j+1]) { $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; } // echo ($arr[$j])." "; } // print_r($arr); // echo ‘<br />‘; } } bubbleSort($arr); print_r($arr); ?>
2.快速排序法
二、选择排序法
三、插入式排序法
1.插入排序法
2.希尔排序法
3.二叉树排序法
【外部排序法:借助外部文件排序】
注:如果将排序法封装成一个函数,以便日后直接调用该函数排序,可使用返回值,或形参加地址符【&】,如:&$arr
标签:style blog color io 使用 ar for 文件 sp
原文地址:http://www.cnblogs.com/ayee/p/4007821.html