快速、冒泡排序算法(PHP版)

1.冒泡排序算法改进:

方法一:

 function bubbleSort($arr){//$arr(1...n)是待排序的文件,采用自下向上扫描,对$arr做冒泡排序
$bFlag = true; //交换标志
for($i=; $i<count($arr); $i++){ //最多做n-1趟排序
$bFlag = false; //本趟排序开始前,交换标志应为假
for($j = count($arr)-; $j >= $i; $j--){ //对当前无序区$arr[i..n]自下向上扫描
if( $arr[$j+] < $arr[$j] ){//交换记录
$temp = $arr[$j+]; //$temp不是哨兵,仅做暂存单元
$arr[$j+] = $arr[$j];
$arr[$j] = $temp;
$bFlag = true; //发生了交换,故将交换标志置为真
}
}
if(!$bFlag){ //本趟排序未发生交换,提前终止算法
break;
}
} //endfor(外循环)
print_r($arr);
} //BubbleSort

方法二:

 function bubbleSort($arr){
$bSort = false;
for ($i=; $i<count($arr) && !$bSort; $i++) {
$bSort = true;
for ($j = ; $j<count($arr) - $i - ; $j++) {
if ($arr[$j] > $arr[$j+]) {
$bSort = false;
// 不使用第三个变量
$arr[$j] = $arr[$j] + $arr[$j+];
$arr[$j+] = $arr[$j] - $arr[$j+];
$arr[$j] = $arr[$j] - $arr[$j+];
}
}
}
}

2.快速排序算法:

 function quick_sort($array) {
if (count( $array ) <= ) return $array;
$key = $array [];
$left_arr = array ();
$right_arr = array (); for($i = ; $i < count( $array ); $i ++) {
if ($array [$i] <= $key)
$left_arr [] = $array [$i];
else
$right_arr [] = $array [$i];
}
$left_arr = quick_sort ( $left_arr );
$right_arr = quick_sort ( $right_arr );
return array_merge ( $left_arr, array ($key ), $right_arr );
}
上一篇:c#中事物使用


下一篇:Java编程思想(11~17)