Sắp xếp phần tử trong mảng php

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;
}


Sắp xếp giảm dần

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;} 
 } 

Bình luận

Bình luận