php数组排序笔记

<?php 
//简单的
//现在我们把冒泡法封装成函数，利用以后使用
function bubbleSort(&$myarr){
	//这是一个中间变量
	$temp=0;
	//我们要把数组，从小到大
	//外层循环
	$flag=false;
	for($i=0;$i<count($myarr)-1;$i++){

		for($j=0;$j<count($myarr)-1-$i;$j++){

			//说明前面的数比后面的数大,就要交换

			if($myarr[$j]>$myarr[$j+1]){
					
				$temp=$myarr[$j];
				$myarr[$j]=$myarr[$j+1];
				$myarr[$j+1]=$temp;
				$flag=true;
					
			}
		}

		//判断
		if(!$flag){
			//已经是有序
			break;
		}
		$flag=false;
	}

	echo "<br/>函数中的myarr数组";
	print_r($myarr);
}

//选择排序法

function selectSort(&$arr){

	$temp=0;

	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[$minIndex]=$temp;

	}

}
//数组排序


//插入排序法(小->大)
function insertSort(&$arr){

	//先默认下标为0 这个数已经是有序

	for($i=1;$i<count($arr);$i++){
		//$insertVal是准备插入的数
		$insertVal=$arr[$i];
		//准备先和$insertIndex比较
		$insertIndex=$i-1;
			
		//如果这个条件满足，说明，我们还没有找到适当的位置
		while($insertIndex>=0&&$insertVal<$arr[$insertIndex]){

			//同时把数后移
			$arr[$insertIndex+1]=$arr[$insertIndex];

			$insertIndex--;


		}
		//插入(这时就给$insertVal找到适当位置)
			
		$arr[$insertIndex+1]=$insertVal;
	}

}

//这个是快速排序.
function quickSort($left,$right,&$array){
	$l=$left;
	$r=$right;
	$pivot = $array[($left+$right)/2];
	$temp=0;

	while($l<$r){
			
		while($array[$l]<$pivot) $l++;
		while($array[$r]>$pivot) $r--;
			
			
		if($l>=$r) break;
			
		$temp=$array[$l];
		$array[$l]=$array[$r];
		$array[$r]=$temp;
			
		if($array[$l]==$pivot) --$r;
		if($array[$r]==$pivot) ++$l;
			

	}


	if($l==$r){

		$l++;
		$r--;
	}

	if($left<$r)  quickSort($left,$r,$array);
	if($right>$l) quickSort($l,$right,$array);

}


$arr=array(0,5,-1);


//使用函数去排序
//bubbleSort($arr);
//使用选择排序法
//selectSort($arr);
//插入排序法
insertSort($arr);

//输出
print_r($arr);

//二分查找函数
function binarySearch(&$arr,$findVal,$leftIndex,$rightIndex){
	//当 $rightIndex>$leftIndex 说明没有数

	if($rightIndex<$leftIndex){
		echo "找不到该数";
		return ;
	}

	//找到中间这个数
	$middleIndex=round(($rightIndex+$leftIndex)/2);

	//如果大于则，向后面找
	if($findVal>$arr[$middleIndex]){
			
		binarySearch($arr,$findVal,$middleIndex+1,$rightIndex);
	}
	//如果是小于中间这个数，则向前面找
	else if($findVal<$arr[$middleIndex]){
		binarySearch($arr,$findVal,$leftIndex,$middleIndex-1);
	}else{
		echo "找到这个数 下标是 $middleIndex";
	}
}

//search($arr,-1);
$arr=array(-2,0,90,900,99990);
binarySearch($arr,-2,0,count($arr)-1);
echo '<br/>';

//用系统函数排序主要有 sort,asort,ksort

$data = array( "file1.txt", "file11.txt", "File2.txt", "FILE12.txt", "file.txt" );

natsort( $data );   	//普通的“自然排序”
print_r( $data );   	//输出排序后的结果，数组中包括大小写，输出不是正确的排序结果

natcasesort( $data );   //忽略大小写的“自然排序”
print_r( $data );    	//输出“自然排序”后的结果，正常结果

$data = array( "l"=>"Linux", "a"=>"Apache", "m"=>"MySQL", "p"=>"PHP" );

asort( $data );    	//使用asort()函数将数组$data按元素的值升序排序，并保留原有的键名和值
print_r( $data );   //输出：Array ( [a] => Apache [l] => Linux [m] => MySQL [p] => PHP )

arsort( $data );    //使用arsort()函数将数组$data按元素的值降序排序，并保留原有的键名和值
print_r( $data );  	//输出：Array ( [p] => PHP [m] => MySQL [l] => Linux [a] => Apache )

rsort( $data );   	//使用rsort()函数将数组$data按元素的值降序排序，但原始键名被忽略
print_r($data);  		//输出：Array ( [0] => PHP [1] => MySQL [2] => Linux [3] => Apache )

function sortByLen( $one, $two ) {
	//如果两个参数长度相等返回0，在数组中的位置不变
	if ( strlen( $one ) == strlen( $two ) )
		return 0;
	else
		//第一个参数大于第二个参数返回大于0的数，否则返回小于0的数
		return ( strlen( $one ) > strlen( $two ) ) ? 1 : -1;

}

//使用usort()函数传入用户自定义的回调函数进行数组排序
usort( $lamp, "sortByLen" );
print_r( $lamp );

//声明一个$data数组，模拟了一个行和列数组
$data = array(
		array("id" => 1, "soft" => "Linux", "rating" => 3),
		array("id" => 2, "soft" => "Apache", "rating" => 1),
		array("id" => 3, "soft" => "MySQL", "rating" => 4),
		array("id" => 4, "soft" => "PHP", "rating" => 2),
);

//使用foreach遍历创建两个数组$soft和$rating,作为array_multisort的参数
foreach( $data as $key => $value ) {
	$soft[$key] = $value["soft"];     	  //将$data中的每个数组元素中键值为soft的值形成数组$soft
	$rating[$key] = $value["rating"];  	  //将每个数组元素中键值为rating的值形成数组$rating
}

array_multisort( $rating, $soft, $data ); //使用array_multisort()函数传入三个数组进行排序
print_r( $data );

/* 排序顺序标志：

■SORT_ASC - 按照上升顺序排序
■SORT_DESC - 按照下降顺序排序

排序类型标志：

■SORT_REGULAR - 将项目按照通常方法比较
■SORT_NUMERIC - 将项目按照数值比较
■SORT_STRING - 将项目按照字符串比较 */

$grade = array("score" => array(70, 95, 70.0, 60, "70"),
		"name" => array("Zhang San", "Li Si", "Wang Wu",
				"Zhao Liu", "Liu Qi"));
array_multisort($grade["score"], SORT_NUMERIC, SORT_DESC,// 将分数作为数值，由高到低排序

$grade["name"], SORT_STRING, SORT_ASC);// 将名字作为字符串，由小到大排序

var_dump($grade);







?>