2012年6月13日

摘要: <?php$arr=array(1,25,63,-5);//插入排序function insertSort(&arr){//先默认下标为0,这个数字已经是有序for($i=1;$i<=count($arr);$i++){//$insertVal是准备插入的数$insertVal=$arr[$i];$insertIndex=$i-1;//如果这个条件满足,说明,我们还没有找到适当的位置 while($insertIndex>=0&&$insertVal<$arr[$insertIndex]) { //同时把数往后面移动 $arr[$insertIn 阅读全文
posted @ 2012-06-13 22:18 西沙浪花白 阅读(171) 评论(0) 推荐(0) 编辑
 
摘要: <?php//选择排序$arr1=array(0,5,-1);$temp=0;function selectSort(&$arr){for($i=0;$i<=count($arr)-1;$i++){//假设$i就是最小的数$minVal=$arr[$i];$minIndex=$i;for($j=$i+1;$j<count($arr);$j++){ if(minVal>$arr[$j]){ $minVal=$arr[$j]; $minIndex=$j;}}//最后交换$temp=$arr[$i];$arr[$i]=$arr[$minIndex];$arr[$min 阅读全文
posted @ 2012-06-13 22:17 西沙浪花白 阅读(171) 评论(0) 推荐(0) 编辑
 
摘要: <?php //简单的 //冒泡排序 $arr1=array(0,5,-1); //封装函数,利于以后使用 function bubbleSort(&$arr) { $temp=0; //我们的需求是:把数组从小到大排序 //外层循环 for($i=0;$i<count($arr)-1;$i++) { for($j=0;$j<count($arr)-1-$i;$j++) { //说明前面的数比后面的数大,就要交换 if($arr[$j]>$arr[$j+1]){ $temp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$t 阅读全文
posted @ 2012-06-13 22:17 西沙浪花白 阅读(154) 评论(0) 推荐(0) 编辑
 
摘要: 这里我们介绍一些常用的排序方法,排序是一个程序员的基本功①冒泡法②选择排序③插入排序④快速排序排序是将一组数据,依指定的顺序进行排序的过程。排序的分类:(1)内部排序:(1)交换式①冒泡法④快速排序②选择排序③插入排序指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序、选择式排序法和插入排序法)②外部排序法数据量过大,无法全都加载到内存中,需要借助外部存储进行排序,包括(合并排序和直接合并排序法)排序是数据处理中一种很重要的运算,同时也是很常用的运算,一般数据处理工作25%的时间都在进行排序。简单地说,排序就是把一组记录(元素)按照某个域的值的递增(即由小到大)或递减(由大到 阅读全文
posted @ 2012-06-13 22:11 西沙浪花白 阅读(385) 评论(0) 推荐(0) 编辑