php快速排序法

❶ 用php程序編寫冒泡排序、快速排序

不要做這些作業，如果你想學好PHP的話，因為PHP有更高效的函數可以直接調用完成排序，對於學習PHP來說，知道系統函數並熟練調用才是能力，冒泡法這樣的浪費光陰的東西，不可能在任何一個PHP項目中使用。

❷ PHP快速排序法不太懂，求指教。。。

直接用sort函數排序不就完了，寫這么多代碼作什麼呢？

sort($arr);

再輸出結果看看，已經就排好了。

<?php
$arr=array(5,7,2,10,8,1);
sort($arr);
var_mp($arr);
//結果便已經按1257810這樣排序了。
//如果非要學習遞歸的排序，見下面代碼

functionsorttest($ar){
	$tmparr=array();
	if(count($ar)<=1)return$ar;
	$tmp=array_rand($ar);
	foreach($aras$v){
		if($v>$ar[$tmp]){
			$right[]=$v;
			}else{
				$left[]=$v;
				}
		}
	if(!empty($left)){
	if(count($left)<=1){
		$tmparr[]=$left[0];
	}else{
		$tmparr=array_merge($tmparr,sorttest($left));
	}
	}
	if(!empty($right)){
	if(count($right)<=1){
		$tmparr[]=$right[0];
	}else{
		$tmparr=array_merge($tmparr,sorttest($right));
	}
	}
	return$tmparr;
	}

?>

居然有朋友在評論里要求，就滿足了這位朋友的需求。

❸ 為什麼這個php加了個標志位，能使排序速度提高

這是冒泡排序，加標志位有可能減少比較的次數。
比如，如果經過第i趟排序後整個數組已經是有序的了，則進行第i+1趟排序時一次交換也不會進行，那標志位就會保持為false，這樣，當執行到下面的if時就會break退出外循環，而如果沒有標志位，外循環還會執行count($myarr)-i-2次，而這幾趟排序是沒有必要的，因為只是進行兩兩比較，但時間還是耗費了。

❹ thinkphp如何實現快速排序

thinkphp使用的資料庫是mysql，mysql多個欄位排序的語句：
select
* from `表名` where 條件 order by 欄位1 desc,欄位2
asc,...
thinkphp中排序方法為
$User->where('score>0')->order('score desc')....;
但是例子中只能單欄位排序，不過可以理解成字元串，那就可以這樣寫試試
$User->where('score>0')->order('score desc,id asc,...')....;

❺ 使用PHP描述冒泡排序和快速排序演算法，對象可以是一個數組

這個主要就是用for循環做的：第一步是用第一個數字2和其他的數字比較：4，6，8，2然後用4和其他數字比較：6，8，4，2然後用6和其他數字比較：8，6，4，2最後就是8，6，4，2

❻ PHP中的快速排序演算法如何實現倒序

/*
php中的快速排序，並且倒序輸出
*/
function quickSort($array)
{
if(!isset($array[1]))
return $array;
$mid = $array[0]; //獲取一個用於分割的關鍵字，一般是首個元素
$leftArray = array();
$rightArray = array();

foreach($array as $v)
{
if($v > $mid)
$rightArray[] = $v; //把比$mid大的數放到一個數組里
if($v < $mid)
$leftArray[] = $v; //把比$mid小的數放到另一個數組里
}

$leftArray = quickSort($leftArray); //把比較小的數組再一次進行分割
$leftArray[] = $mid; //把分割的元素加到小的數組後面，不能忘了它哦

$rightArray = quickSort($rightArray); //把比較大的數組再一次進行分割
return array_reverse(array_merge($leftArray,$rightArray)); //組合兩個結果後倒序排列
}

❼ php幾種排序演算法實例詳解

下面給你介紹四種排序方法：

1) 插入排序(Insertion Sort)的基本思想是：
每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子文件中的適當位置，直到全部記錄插入完成為止。實現代碼如下：

❽ php數組排序有很多的方法，哪位可以詳細的分解一二嗎，如用函數和不用函數。

在php數組排序中我們通常會用到下列幾個函數。

sort() ------ 以升序對數組排序，是以元素值來排序的

rsort() ----- 以降序對數組排序，以元素值來排序。

asort() ----- 根據值，以升序對關聯數組進行排序

ksort() ----- 根據鍵，以升序對關聯數組進行排序

arsort() ---- 根據值，以降序對關聯數組進行排序

krsort() ---- 根據鍵，以降序對關聯數組進行排序
array_multisort()----對多個數組或多維數組進行排序
用sort函數來做下示例吧

<?php

$string=array("Yes","True","False");

sort($string);

print_r($string);

?>

運行結果為：Array ( [0] => False [1] => True [2] => Yes )
再來看一個array_multisort的例子了，
<?php

$att[] = array('name' => 'cat', 'number' => 2);

$att[] = array('name' => 'dog', 'number' => 1);

$att[] = array('name' => 'dgg', 'number' => 6);

$att[] = array('name' => 'monkey', 'number' => 2);

$att[] = array('name' => 'bear', 'number' => 6);

$att[] = array('name' => 'bee', 'number' => 7);

array_multisort($att,SORT_DESC,SORT_REGULAR);

print_r($att);

?>

輸出結果為：

Array (

[0] => Array ( [name] => monkey [number] => 2 )

[1] => Array ( [name] => dog [number] => 1 )

[2] => Array ( [name] => dgg [number] => 6 )

[3] => Array ( [name] => cat [number] => 2 )

[4] => Array ( [name] => bee [number] => 7 )

[5] => Array ( [name] => bear [number] => 6 )

)
不用數組的來個例子了。
<?php

$att[] = array('name' => 'cat', 'number' => 2);

$att[] = array('name' => 'dog', 'number' => 1);

$att[] = array('name' => 'dgg', 'number' => 6);

$att[] = array('name' => 'monkey', 'number' => 2);

$att[] = array('name' => 'bear', 'number' => 6);

$att[] = array('name' => 'bee', 'number' => 7);

for($i=0;$i<count($att);$i++){

foreach($att as $key=>$val){

if($att[$i]['number']>$val['number']){

$att[$key]=$att[$i];

$att[$i]=$val;

}

}

}

print_r($att);

?>

結果：

Array (

[0] => Array ( [name] => bee [number] => 7 )

[1] => Array ( [name] => bear [number] => 6 )

[2] => Array ( [name] => dgg [number] => 6 )

[3] => Array ( [name] => cat [number] => 2 )

[4] => Array ( [name] => monkey [number] => 2 )

[5] => Array ( [name] => dog [number] => 1 )

)
當然還有更多的方法，如插入排序，選擇排序，冒泡排序，快速排序等。這些網站有很多的，如這個網站上就有：http://www.weberlove.com/PHPjishu/phpjichu/2015/0429/289.html至於數組和字元串的話，主要有str_split()、explode(),preg_split()三個函數。當然還有別的方法，上面那個網我站有說到，你可以自己去找一找了。

❾ php快速排序演算法

<?php
function quick_sort($arr) {
// 判斷是否需要繼續
if (count($arr) <= 1) {
return $arr;
}
$middle = $arr[0]; // 中間值
$left = array(); // 小於中間值
$right = array();// 大於中間值

// 循環比較
for ($i=1; $i < count($arr); $i++) {
if ($middle < $arr[$i]) {
// 大於中間值
$right[] = $arr[$i];
} else {
// 小於中間值
$left[] = $arr[$i];
}
}
// 遞歸排序兩邊
$left = quick_sort($left);
$right = quick_sort($right);
// 合並排序後的數據，別忘了合並中間值
return array_merge($left, array($middle), $right);
}
$arr = array(25,133,452,364,5876,293,607,365,8745,534,18,33);
echo '<pre>';
var_mp($arr);
var_mp(quick_sort($arr));

❿ PHP快速排序演算法實現的原理及代碼詳解

演算法原理
下列動圖來自五分鍾學演算法，演示了快速排序演算法的原理和步驟。
步驟:
從數組中選個基準值
將數組中大於基準值的放同一邊、小於基準值的放另一邊，基準值位於中間位置
遞歸的對分列兩邊的數組再排序
代碼實現
function
quickSort($arr)
{
$len
=
count($arr);
if
($len
<=
1)
{
return
$arr;
}
$v
=
$arr[0];
$low
=
$up
=
array();
for
($i
=
1;
$i
<
$len;
++$i)
{
if
($arr[$i]
>
$v)
{
$up[]
=
$arr[$i];
}
else
{
$low[]
=
$arr[$i];
}
}
$low
=
quickSort($low);
$up
=
quickSort($up);
return
array_merge($low,
array($v),
$up);
}
測試代碼:
$startTime
=
microtime(1);
$arr
=
range(1,
10);
shuffle($arr);
echo
"before
sort:
",
implode(',
',
$arr),
"\n";
$sortArr
=
quickSort($arr);
echo
"after
sort:
",
implode(',
',
$sortArr),
"\n";
echo
"use
time:
",
microtime(1)
-
$startTime,
"s\n";
測試結果:
before
sort:
1,
7,
10,
9,
6,
3,
2,
5,
4,
8
after
sort:
1,
2,
3,
4,
5,
6,
7,
8,
9,
10
use
time:
0.0009009838104248s
時間復雜度
快速排序的時間復雜度在最壞情況下是O(N2)，平均的時間復雜度是O(N*lgN)。
這句話很好理解：假設被排序的數列中有N個數。遍歷一次的時間復雜度是O(N)，需要遍歷多少次呢？至少lg(N+1)次，最多N次。
1)
為什麼最少是lg(N+1)次？快速排序是採用的分治法進行遍歷的，我們將它看作一棵二叉樹，它需要遍歷的次數就是二叉樹的深度，而根據完全二叉樹的定義，它的深度至少是lg(N+1)。因此，快速排序的遍歷次數最少是lg(N+1)次。
2)
為什麼最多是N次？這個應該非常簡單，還是將快速排序看作一棵二叉樹，它的深度最大是N。因此，快讀排序的遍歷次數最多是N次。
您可能感興趣的文章:PHP快速排序演算法實例分析PHP四種排序演算法實現及效率分析【冒泡排序,插入排序,選擇排序和快速排序】PHP排序演算法之快速排序(Quick
Sort)及其優化演算法詳解PHP遞歸實現快速排序的方法示例php
二維數組快速排序演算法的實現代碼PHP常用排序演算法實例小結【基本排序，冒泡排序，快速排序，插入排序】PHP快速排序quicksort實例詳解