php冒泡排序快速排序
程序员文章站
2022-04-30 14:44:23
...
/****** 1)冒泡排序:两两交换数值,最小的值在最左边,就如最轻的气泡在最上边。 2)对整列数两两交换一次,最小的数在最左边,每次都能得一个在剩下的数中的最小 的数,冒出来的数组成一个有序区间,剩下的值组成一无序区间,且有序区间中每一元素值都比无
/******
1)冒泡排序:两两交换数值,最小的值在最左边,就如最轻的气泡在最上边。
2)对整列数两两交换一次,最小的数在最左边,每次都能得一个在剩下的数中的最小 的数,“冒”出来的数组成一个有序区间,剩下的值组成一无序区间,且有序区间中每一元素值都比无序区间的小。
3)快速排序:基准数,左右二个数组,递归调用,合并。
4)插入排序:排序区间分成二部分,左边有序,右边无序,从右区间取第一个元素插入左区间,若此元素比左边区间最右边的元素大,留在原处,若此元素比左 边区间最右边的元素小,则插在最右边5)元素的原位置,同时最右边元素右移一位,计算器减一,重新和前面的元素比较,直到前面的元素比要插入元素小为止,重复 上述步骤。
6)注意区间端点值的处理,及数组的第一个元素下标为0.
***/
$a=array('3','8','1','4','11','7'); PRint_r($a); $len = count($a); //从小到大 for($i=1;$i$len
上一篇: CSS教程之深入浅析CSS 选择器分组
下一篇: Ajax实现省市区三级级联详解