Phát triển Web
2012
131
www.izwebz.com Demon Warlock
Giải Thuật trong lâp trình
Hôm nay tôi muốn đề cập đến một số thuật toán bất li thân của IT chúng ta, đó là các thuật toán
sắp xếp. Ai đã học IT thì chắc đã cài đặt nó trên C hay C++ rồi, nhưng cài trên PHP tuy nó vẫn
giống nhưng hiện tại trên izwebz chưa có nên tôi có cơ hội được đăng bài này.
Giới thiệu về bản thân một chút, hiện tại tôi đang học tập tại Việt Nam(tại nguồn gốc trang này
từ USA) nên phải giới thiệu kĩ càng và mới hoàn thành xong năm nhất.Tôi thích giới thiệu kĩ
càng bởi vì tôi cảm nhận trang web này khá tốt, nên tôi muốn nguồn kiến thức đưa ra phải đạt
một chuẩn nào đó. Hy vọng là sắp tới mấy anh admin của izwebz sẽ có thể giới thiệu kĩ, và thật
về hiện tại của bản thân. Tôi thấy trang web của nước ngoài hay thế lắm, tôi cảm thầy rất tin
tưởng và chuyên nghiệp nữa. The end introduction …
Bubble Sort: Sắp xếp nổi bọt
Ý tưởng thuật toán: Đúng như tên gọi của nó các phần tử sẽ được sắp xếp theo kiểu phần tử
nào nhỏ nhất sẽ nổi lên đầu còn các phần tử lớn sẽ chìm xuống cuối.
Code bubble sort:
/*
Author: NguyenKien.
Description: code for Bubble Sort.
Date: 4/10/2010
*/
<?php $a = array(9, 8, 7 , 6, 5, 4, 3, 2, 1, 0);
$i=0;
$j=0;
$temp=0;
for($i=0, $i<count($a); $i++)
{
for ($j=count($a)-1; $j>$i; $j--)
If($a[$j-1] > $a[$j])
{
$temp = $a[$j-1];
$a[$j-1] = $a[$j];
$a[$j] = $temp;
}
}
foreach ($a as $value)
echo $value . “ ,”;
?>
