Hôm nay mình sẽ làm 1 đoạn code sắp xếp phần tử trong mảng php mà không sử dụng hàm sort trong php.
Đầu tiên tìm giá trị nhỏ nhất trong mảng. Thuật toán mình sử dung là so sánh các giá trị liên kề với nhau.
function min_array($array){
$t=$array[0];
$j=0;
for($i=1;$i<count($array);$i++){
if($t<$array[$i]){$t= $array[$i];$j=$i;$i=1;}
}
return $t;
}
Khi bạn đổi toán tử khi so sánh 2 phần tử kề nhau ta sẽ số phần tử giá trị lớn nhất trong mảng.
</pre>
<pre> for($i=1;$i<count($array);$i++){
if($t<$array[$i]){$t= $array[$i];$j=$i;$i=1;}
}
Sắp xếp tăng dần
function sort_array($array){
for($i=1;$i<count($array);$i++){
$j=$array[$i];
$t=$array[$i-1];
if($t>$j){$array[$i-1]=$j;$array[$i]=$t;$i=0;}
}
return $array;
}
[php]
Sắp xếp giảm dần
[php]
for($i=1;$i<count($array);$i++){
$j=$array[$i];
$t=$array[$i-1];
if($t<$j){$array[$i-1]=$j;$array[$i]=$t;$i=0;}
}
“Just wanna input on few general things, The website style is perfect, the articles is really good D.”