Phát triển Web
2012
134
www.izwebz.com Demon Warlock
quân bài cầm trên tay) nhiệm vụ của các bạn là nhìn lướt toàn bộ các quân bài có trên tay và lấy
con 5 cơ đặt đúng vị trí sau 4 cơ. Đó cũng chính là cách mà insertion sort làm việc đó các bạn.
Giải thích code: Ở vòng lặp đầu tiên khi xét $i=0, và thực hiện tất các câu lệnh ở dưới nó khi
$i=0 lập tức là lấy giá trị của nó liền tức là tóm lấy $b[$i]; và so sánh nó với $b[$j]. các bạn thấy
nó ở trong điều kiện vòng lặp for thư hai && đó. Nếu đúng thì sẽthực hiện hoán vị $b[$j+1] =
$b[$j]; Nếu không thì chính nó là nhỏ hơn số cần so sánh rồi, nó vẫn là chính nó thể hiện qua
$b[$j+1]=$x; chỉ vậy thôi
Kết luận
Trong bài viết này tôi chỉ có thể public từng dó thôi, nếu các bạn thích cài đặt them các thuật
toán shellsort, radix sort, merg sort hay binary search thì phải comment(còm men) ở dưới hay
một số yêu cầu về lập trình PHP (chưa nói đến lập trình ứng dụng nha vì mình chưa có khả năng
do mới tiếp xúc với PHP). Mình sẽ cố hết sức để viết. Do đây là bài viết đầu tiên nên rất cần
thăm dò nhã hứng của các thành viên. Mình thích khen lắm..hi hi hi. Rất vui khi được đóng góp
cho izwebz.
Chú ý: Trong các đoạn code trên tôi viết chỉ để mô phỏng các thuật toán trên thôi chưa tính đến
chuyện tối ưu trong tính toán, ví dụ như bubble sort nếu viết như vậy thì các bạn sẽ được điểm
kém khi học môn phân tích và thiết kế giải thuật, vì nó khong tối ưu về thời gian, rõ rang với
code như vậy thì kể cả mảng đã sắp xếp rồi nó vẫn phải thực gần như ngần đó đoạn code sở dĩ
gần như và câu lệnh if đều không thỏa(vì nó đã sắp xếp rồi). và trong insertion sort cũng như
vậy. Các bạn có thể tìm hiểu làm sao để tối ưu nhé, code các bạn sẽ public trên izwebz hen, nhớ
cài đặt trên PHP. Đang ngồi trên thư viện trường rất thoải mái khi viết bài này. Chào tất cả các
bạn yêu izwebz . Good luck !!!!
