php陣列排序(二分法)

2021-05-22 19:43:41 字數 655 閱讀 4956

近日,看到一關於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...