php实现一些快速排序算法

颇为阿娇978

好久没来逛博客了，实在是因为项目太忙的缘故，抽不出时间来写，对不住关注我博客的同学了。最近复习了一下c语言，将C语言的一些排序算法用php实现了一下，贴出来大家供大家学习指正。

php实现插入排序

/**
* Description:php实现插入排序的类
* @author wzy
*/
class insert_sort {
public $arr;
public $size;

function __construct($arr) {
$this->arr = $arr;
$this->size = count ( $arr );
}

//引用传递，实现数据值的交换
function swap(&$a, &$b) {
list ( $a, $b ) = array ($b, $a );
}

//插入排序主逻辑函数
function insert_sort_process() {
for($j = 1; $j < $this->size; $j ++) {
$key = $this->arr [$j];
$i = $j - 1;
while ( $i >= 0 && $this->arr [$i] > $key ) {
$this->swap ( $this->arr [$i], $this->arr [$i + 1] );
$i --;
}
//$i+1是因为退出while循环时进行了减一操作
$this->arr [$i + 1] = $key;
}
return $this->arr;
}
}

php实现快速排序

/**
* Description:php实现快速排序类
*
* @author wzy
*   
*/
class quick_sort {
public $arr;
public $size;

function __construct($array) {
$this->arr = $array;
$this->size = count ( $array );
}

function quick_swap(&$a, &$b) {
list ( $a, $b ) = array ($b, $a );
}

//获取分段数据位置
function quick_partiton($left, $right) {
$key = $this->arr [$left];
$i = $left + 1;
$j = $right;
while ( $i <= $j ) {
while ( $i <= $j && $this->arr [$i] <= $key ) {
$i ++;
}
while ( $i <= $j && $this->arr [$j] > $key ) {
$j --;
}
if ($i < $j) {
$this->quick_swap ( $this->arr [$i], $this->arr [$j] );
}
}
$this->quick_swap ( $this->arr [$left], $this->arr [$j] );
return $j;
}

//快速排序主逻辑函数
function quick_sort_process($left = null, $right = null) {
$left = (is_null ( $left )) ? 0 : $left;
$right = (is_null ( $right )) ? $this->size - 1 : $right;
if ($left < $right) {
$middle = $this->quick_partiton ( $left, $right );
$this->quick_sort_process ( $left, $middle - 1 );
$this->quick_sort_process ( $middle + 1, $right );
}
}
}

调用$this->arr即为排序好的数组
以后有时间会经常更新自己的博客，贴出自己的原创性代码供大家学习讨论，感谢大家关注