冒泡排序法
<?php
$arr=array(0,1,23,34,4,5,56,7,8,69);
//從小到大
function mysort(&$arr){
$len=count($arr);
for($i=0;$i<$len-1;$i++){
for($j=0;$j<$len-$i-1;$j++){
if($arr[$j]<$arr[$j+1]){
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
}
mysort($arr);
print_r($arr);
//從大到小
function mysort(&$arr){
$len=count($arr);
for($i=0;$i<$len-1;$i++){
for($j=0;$j<$len-$i-1;$j++){
if($arr[$j]>$arr[$j+1]){
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
}
}
}
mysort($arr);
print_r($arr);
快速排序法
<?php
//快速排序法,原理為二叉樹(shù)
$arr=array(20,18,40,65,78,4,66,34,87,98,5,64,45);
function qsort($arr){
if(!is_array($arr) || empty($arr))
return array();
//獲取數(shù)組的長(zhǎng)度
$len=count($arr);
//如果數(shù)組中只有一個(gè)元素,直接返回這個(gè)數(shù)組
if($len <=1)
return $arr;
$key[0] =$arr[0];
$left =array();
$right=array();
for($i =1;$i<$len;$i++){
if($arr[$i] <=$key[0]){
$left[]=$arr[$i];
}else{
$right[]=$arr[$i];
}
}
$left=qsort($left);
$right=qsort($right);
return array_merge($left,$key,$right);
}
print_r($arr);
echo '<br>';
print_r(qsort($arr));
數(shù)組排序函數(shù)
<?php
// sort -- 對(duì)數(shù)組排序(升序)
// rsort -- 對(duì)數(shù)組逆向排序(降序)
// ksort -- 對(duì)數(shù)組按照鍵名排序
// krsort -- 對(duì)數(shù)組按照鍵名逆向排序
// asort -- 對(duì)數(shù)組進(jìn)行排序并保持索引關(guān)系(關(guān)聯(lián)數(shù)組排序)
// arsort -- 對(duì)數(shù)組進(jìn)行逆向排序并保持索引關(guān)系
// natsort -- 用“自然排序”算法對(duì)數(shù)組排序
// natcasesort -- 用“自然排序”算法對(duì)數(shù)組進(jìn)行不區(qū)分大小寫(xiě)字母的排序
// usort -- 使用用戶(hù)自定義的比較函數(shù)對(duì)數(shù)組中的值進(jìn)行排序
// uasort -- 使用用戶(hù)自定義的比較函數(shù)對(duì)數(shù)組中的值進(jìn)行排序并保持索引關(guān)聯(lián)
// uksort -- 使用用戶(hù)自定義的比較函數(shù)對(duì)數(shù)組中的鍵名進(jìn)行排序
// array_multisort -- 對(duì)多個(gè)數(shù)組或多維數(shù)組進(jìn)行排序
//sort排序可以對(duì)數(shù)字咖楣、字母進(jìn)行排序,原數(shù)組有鍵名排序后不保存
//sort 數(shù)字升序排序
$arr=array(1,3,4,2,6,7,5,9,8,0);
print_r($arr);
echo '<br>';
sort($arr);
print_r($arr);
echo '<br>';
//rsort 數(shù)字降序排序
rsort($arr);
print_r($arr);
echo '<br>';
//sort 字母升序排序
$arra=array("one","two","three","four","five");
print_r($arra);
echo '<br>';
sort($arra);
print_r($arra);
echo '<br>';
//sort 字母降序排序
rsort($arra);
print_r($arra);
echo '<br>';
ksort 對(duì)數(shù)組按照鍵名排序
krsort 鍵名降序排序
asort 對(duì)數(shù)組進(jìn)行排序并保持索引關(guān)系
arsort 降序排序
<?php
//ksort 對(duì)數(shù)組按照鍵名排序
//ksort 鍵名升序排序
$lamp =array(1=>"Linux",10=>"Apache",35=>"Mysql",20=>"PHP");
print_r($lamp);
echo '<br>';
ksort($lamp);
print_r($lamp);
echo '<br>';
//krsort 鍵名降序排序
krsort($lamp);
print_r($lamp);
echo '<br>';
//asort 對(duì)數(shù)組進(jìn)行排序并保持索引關(guān)系
//asort 升序排序
$la =array("l"=>"Linux","m"=>"Apache","a"=>"Mysql","p"=>"PHP");
print_r($la);
echo '<br>';
asort($la);
print_r($la);
echo '<br>';
//arsort 降序排序
arsort($la);
print_r($la);
echo '<br>';
natsort 用自然排序算法對(duì)數(shù)組排序
natcasesort 用自然排序算法對(duì)數(shù)組進(jìn)行不區(qū)分大小寫(xiě)字母的排序
usort 使用用戶(hù)自定義的比較函數(shù)對(duì)數(shù)組中的值進(jìn)行排序
uasort可以保留原有鍵值名
<?php
//natsort 用自然排序算法對(duì)數(shù)組排序 如果有大寫(xiě)棍弄,大寫(xiě)的在前面
$arr=array("file12.txt","file.txt","file2.txt","file1.txt","file11.txt");
print_r($arr);
echo '<br>';
natsort($arr);
print_r($arr);
echo '<br>';
//natcasesort 用自然排序算法對(duì)數(shù)組進(jìn)行不區(qū)分大小寫(xiě)字母的排序
$arrr=array("FILE12.TXT","file.txt","file2.txt","file1.txt","file11.txt");
natcasesort($arrr);
print_r($arrr);
echo '<br>';
//usort 使用用戶(hù)自定義的比較函數(shù)對(duì)數(shù)組中的值進(jìn)行排序
//按字符串從短到長(zhǎng)排序该园,用uasort可以保留原有鍵值名
$sz=array("#########","####","######","##");
usort($sz,function($a,$b){
$alen=strlen($a);
$blen=strlen($b);
if($alen>$blen){
return 1;
}else if($alen<$blen){
return -1;
}else{
return 0;
}
});
print_r($sz);
array_multisort -- 對(duì)多個(gè)數(shù)組或多維數(shù)組進(jìn)行排序
<?php
// array_multisort -- 對(duì)多個(gè)數(shù)組或多維數(shù)組進(jìn)行排序
$a = array("a", 10, "b", 10);
$b = array(1, 4, 3, 2);
array_multisort($a,SORT_DESC, $b, SORT_DESC);
print_r($a); // a b 10 20
echo '<br>';
print_r($b); //1 3 4 2
//對(duì)多維數(shù)組某一關(guān)鍵字進(jìn)行排序兆解,次序排序
$data = array(
array("id"=>1, "name"=>"aa", "age"=>10),
array("id"=>2, "name"=>"ww", "age"=>30),
array("id"=>3, "name"=>"cc", "age"=>30),
array("id"=>4, "name"=>"dd", "age"=>"40")
);
$ages = array();
$names = array();
foreach($data as $value) {
$ages[] = $value['age'];
$names[] = $value['name'];
}
array_multisort($ages,SORT_DESC , $names, SORT_DESC ,$data);
echo '<pre>';
print_r($data);
echo '</pre>';
數(shù)組拆分、合并
<?php
$arr = array("a", "b", "c", "d", "e");
$narr = array_slice($arr, -3, 2, true);
print_r($narr);
array_splice($arr, -3, 2, array("hello", "world"));
print_r( $arr );
$a = array("os", "webserver", "db", "language", "html");
$b = array("linux", "apache", "mysql", "php");
$narr = array_combine($a, $b);
print_r( $narr );