A.内部排序（直接加载到内存进行排序）:包括交换式排序（冒泡和快速法）、选择式排序、插入式排序
B.外部排序（因数据量大，需借助外部存储进行排序）：包括合并排序、直接合并排序
1、冒泡排序：
从后向前，依次比较相邻元素的排序码，若发现逆序则交换，一轮结束后，再来一轮，直到所有相邻数无逆序，即按顺序排完。
function maoPao($arr,$style)//默认传递的是值，不是地址。如果在$arr前加个&，则和$arr1指向同一个地址，函数外的$arr1也被排好了
{
$temp=0;
$flag=false;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=0;$j<count($arr)-1-$i;$j++)
{
if($bts') $op=$arr[$j]<$arr[$j+1];
else if($stb') $op=$arr[$j]>$arr[$j+1];
if($op)
{
$temp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
$flag=true;
}
}
if($flag==false)
{
break;//当一次横向循环下来flag==false;说明纵向循环里每次相邻元素比较大小时if条件均不满足，即从小到大已排好，无需再横向循环
}
}
foreach ($arr as $key => $value)
{
echo $value.',';
}
}
$arr1=array(101,101,-9,-8,0,76,1,57,43,90,23,-56);
maoPao($arr1,'stb');//small to big
?>
有关冒泡排序的例子，大家还可以参考如下的文章：
php冒泡排序之交换排序法
又一个php冒泡排序(bubble sort)的例子
php实现冒泡排序算法的代码
php冒泡排序算法一例
php冒泡排序与快速排序的例子
2、选择排序：
第二个数至第n个数分别与第一个数比较，进行交换，第三个数至第n个数分别与第二个数比较，进行交换，直到排序完成。
<?php
/**
*
*
*
*/
function selectSort($arr,$style)
{
$temp=0;
$flag=false;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=$i+1;$j<count($arr);$j++)
{
if($bts') $op=$arr[$i]<$arr[$j];
else if($stb') $op=$arr[$i]>$arr[$j];
if($op)
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
$flag=true;
}
}
if($flag==false)
{
break;
}
}
foreach ($arr as $key => $value)
{
echo $value.',';
}
}
$arr1=array(21.5,33,90,7,-4,5,55,11);
selectSort($arr1,'stb');
function selectSort($arr,$style)
{
$temp=0;
$flag=false;
for($i=0;$i<count($arr)-1;$i++)
{
for($j=$i+1;$j<count($arr);$j++)
{
if($bts') $op=$arr[$i]<$arr[$j];
else if($stb') $op=$arr[$i]>$arr[$j];
if($op)
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
$flag=true;
}
}
if($flag==false)
{
break;
}
}
foreach ($arr as $key => $value)
{
echo $value.',';
}
}
$arr1=array(21.5,33,90,7,-4,5,55,11);
selectSort($arr1,'stb');
echo "<br/>";
?>
您可能感兴趣的文章：
php冒泡排序的小例子
php 实现冒泡排序的简单例子
php 冒泡排序的实现代码
php冒泡排序之交换排序法
php冒泡排序(bubble sort)的例子
php实现冒泡排序算法的代码
php冒泡排序算法一例
php冒泡排序与快速排序的例子
php 简单数组排序的方法，供大家学习参考。
PHP不知道如何去比较两个数组，需要建立一个比较它们的方法。
一、数字索引数组的初始化
以上就代码就创建了一个数组，并且包含3个值。PHP数组的数字索引是从0开始的。所以$arr[0]的值为100。
可以用一个简单的 "="号把一个数组中的值复制到另一个数组中。
如果需要将按升序排列的数字保存到一个数组中，可以使用range()函数自动创建这个数组。
如以下代码将创建一个从1到10的数字数组：
这个函数还有第三个参数，可以设定数字增长的步长。如: range(1,10,2)就是1到10之间的奇数。
PHP还支持相关数组，就是可以将变量值和关键字关联起来。如：
二、数组排序
1、sort()函数：按数组值的字母或数字的升序排序。
sort()函数区分大小写，所有大写字母都在小写字母的前面。这个函数还有第二个参数，可以传递SORT_NUMERIC或SORT_STRING或SORT_REGULAR(默认值)。 指定排序功能是非常有用的，例如，当妖比较数字12和2时，从字符串来看，12要小于2，而从数字角度看正好相反。
2、asort()函数，ksort()函数：
如果使用了相关数组，在排序后还要保持关键字和值的排序仍然一致。就要用到这两个函数了。ksort就是按照key(关键字)来排序，asort就是value(按照值)来排序(都是升序)。
例如有数组：
$price = array('苹果'=5,'香蕉'=6,'荔枝'=7);
我们用ksort($price);排序后结果是:荔枝--7,苹果--5,香蕉--6
用asort($price);排序后的结果是：苹果--5,香蕉--6,荔枝--7
对应的这几个反相排序就是在sort前面加一个'r'。也就是rsort(),arsort(),krsort()
三、多维数组的排序
PHP知道如何比较两个数字或字符串，但多维数组的每个元素都是数组。
PHP不知道如何去比较两个数组，所以需要建立一个比较它们的方法。
使用 array_multisort()()函数对多个数组或多维数组进行排序的函数，正在研究数组排序、多维数组排序的朋友可以看看。
函数 bool array_multisort ( array &$arr [, mixed $arg = SORT_ASC [, mixed $arg = SORT_REGULAR [, mixed $...]]] )
参数说明： 函数对多个数组或多维数组进行排序
第一个参数是数组，随后的每一个参数可能是数组，也可能是下面的排序顺序标志
SORT_ASC - 默认，按升序排列
SORT_DESC - 按降序排列
随后可以指定排序的类型
SORT_REGULAR - 默认。将每一项按常规顺序排列。
SORT_NUMERIC - 将每一项按数字顺序排列。
SORT_STRING - 将每一项按字母顺序排列。
例：
$arr1 = array('10', 11, 100, 100, 'a');
$arr2 = array(1, 2, 3, '2', 5);
array_multisort($arr1, $arr2);
?>
结果为：
$arr1
Array ( [0] => 10 [1] => a [2] => 11 [3] => 100 [4] => 100 )
# '10'在与11, 100, 100比较时转换为整数10，小于其他三个数
# '10'在于'a'比较时作为字符串，其第一个字符'1'ascii码值为49小于‘a'（ascii值为97），所以‘10'为最小元素
# 'a'在于其他三个数字比较时，转换为整数0，小于其他三个数
$arr2
Array ( [0] => 1 [1] => 5 [2] => 2 [3] => 2 [4] => 3 )
# $arr2元素1与$arr1元素'10'位置对应，所以排在[0]位置
# $arr1[2] => 100, $arr1[3] => 100分别对应$arr2元素3, '2'。3大于'2',所以与2对应的$arr1[2] => 100排序后的下标为3,与3对应的$arr1[3] => 100排序的下标为4
总结----------
1.参与排序的数组元素数保持一致
2.排序数组元素位置对应如, ‘10' => 1 , 11 => 2
3.后边的数组在前边数组的顺序的基础上进行排序
4.前边的数组如遇相等的元素则比较后边的数组