近日,看到一關於php陣列排序的問題,居然在瞬間沒有想出如何實現!真的是有點丟分呢。。。
於是想起csdn上曾有一篇文章說過只有20%的人能夠實現二分查詢,看來我在那20%之外了
於是想了一下,得出以下實現演算法,供大家借鑑。
<?php
class sortnum
function __desctruct()
public function setnum($arr)else
return false;
} public function sortarray()
} $min=$mina;
} return $this->_tmp;
} }
$st = array(2,6,1,5,3,7);
$obj=new sortnum($st);
$rs = $obj->sortarray();
print_r($rs);
array
( [0] => 1
[1] => 2
[2] => 3
[3] => 5
[4] => 6
[5] => 7
) 這裡,看來以後得多加注意這種基本的演算法問題了,不然再次出現這種情況,可真是冤啊。。。
二分法排序C
首先說一下二分法排序的原理,演算法思想簡單描述 在插入第i個元素時,對前面的0 i 1元素進行折半,先跟他們 中間的那個元素比,如果小,則對前半再進行折半,否則對後半 進行折半,直到left right,然後再把第i個元素前1位與目標位置之間 的所有元素後移,再把第i個元素放在目標位置上。二分法排序...
利用二分法排序
include int main 將array陣列的前兩個數按大小賦給new陣列的前兩個元素 new 0 array 0 array 1 array 0 array 1 new 1 array 0 array 1 array 0 array 1 m 2 新陣列new的有效個數 for i 2 i 1...
二分法快速排序
我在實現二分法快速排序的時候,最初的程式是這樣的。include using namespace std void qsort int arr,int left,int right while l r arr l value l if arr l value while l r arr l valu...