Tham khảo tài liệu 'tự học ngôn ngữ lập trình java tập 1 part 10', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 242 Tự HỌC NGỒN NGỮ LẬP TRÌNH JA VA 24. for int i 0 i - 1 i one pass 25. if a i a i 1 one comparison 26. hold a i one swap 27. a i a i 1 28. a i 1 hold 29. 30. 31. 32. public void print Graphics g string head int b 33. int X int y 34. 35. head x y 36. X 15 37. 38. y 15 39. for int i 0 i i 40. b i X y 41. X 20 42. 43. 44. Kỹ thuật mà chúng tôi đang dùng được gọi là sáp xép nổi bọt bubble sort hay sắp xếp chìm dần sinking sort bỏi vì các giá trị nhỏ hơn dần dần nổi bọt lên đỉnh đầu của mảng như các bong bóng khí nổi lên trên nước trong lúc đó các giá trị lớn hơn chìm xuống dưói đáy cuối của mảng. Nguyên tắc của kỹ thuật này là tạo ra nhiều loạt dịch chuyển pass . Trong mỗi loạt dịch chuyển các cặp phần tủ kế tiếp nhau được so sánh. Nếu một cặp có thú tự tăng hay có các giá trị bằng nhau chúng ta để yên các giá trị đó như vậy. Nếu một cặp có thứ tự giảm giá trị của chúng sẽ được hoán đổi cho nhau trong mảng. Bạn hãy lưu ý cách dùng phương thức print dòng 32 để xuất nội dung của mảng nói trên bằng một chuỗi. Đầu tiên chương trình so sánh a 0 và a l sau đó tói a l và a 2 sau đó tói a 2 và a 3 và cú tiếp tục như vậy cho tói khi hoàn tất một loạt dịch chuyển pass khi so sánh a 8 và a 9 . Mặc dù có 10 phần tử nhưng chỉ có 9 phép so sánh được thực hiện. Bỏi vì cách thuật toán so sánh các phần tủ kế tiếp nhau như trên nên một giá trị lớn có thể di chuyển chìm xuống qua nhiều vị trí trong mảhg trong một loạt dịch chuyển nhưng một giá trị nhỏ chỉ có thể nổi lên một vị trí . Trong loạt dịch chuyển đầu tiên giá trị lớn nhất chìm xuống phần tủ dưdi đáy của mảng là a 9 . Trong loạt dịch chuyển thứ hai giá trị lớn thứ hai chìm xuống a 8 . Trong loạt dịch chuyển CHƯƠNG 5 CÁC MẢNG 243 thú 9 giá ưị lỏn thú 9 chim xuống a ỈJ. Quá trình này làm sót lại giá trị nhỏ nhất trong a 0 do vậy chỉ cần 9 loạt dịch chuyển cẩn thiết để sắp xếp một mảng có 10 phần tử. Việc sắp xếp được thực hiện bổi vòng lặp for lồng nhau dòng 23 trong .
