【基本原理】
相邻两数依次比较，将小数放在前面，大数放在后面。第一趟结束，将最大的数放到了最后。第二趟结束，将最大的数放到了倒数第二。依次一直下去，直至最终完成排序。
冒泡排序，只需要使用两重循环实现，时间复杂度为o(n*n)。
【代码实现】
实现：两两比较，把小的数放在前面
希尔排序
【基本原理】
先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1
的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2
【代码实现】
实现：与增量间隔的数比较，直到把大的数放到最后
1) { $d=intval($d / 2);//分组间隔，2为n值，n值减少时，移动的趟数和数据增多 $temp=null; $j=0; for($i=$d;$i < $len;$i+=$d) { if($array[$i] =0) && $temp
选择排序
【基本原理】
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
【代码实现】
实现：两次循环，全部比较找出最小元素的key(数组中的索引)，判断当前数与最小值key，不相等即交换值
文章来源：http://meego123.net/?post=126
http://www.bkjia.com/phpjc/363845.htmlwww.bkjia.comtruehttp://www.bkjia.com/phpjc/363845.htmltecharticle冒泡排序 【基本原理】 相邻两数依次比较，将小数放在前面，大数放在后面。第一趟结束，将最大的数放到了最后。第二趟结束，将最大...