欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

php冒泡排序快速排序

程序员文章站 2022-06-01 23:39:41
...

/****** 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