 Bảng tin "Lập Trình Việt"
|
| THÔNG BÁO MỚI NHẤT |
CUỘC THI LẬP TRÌNH ONLINE TỔ CHỨC VÀO THỨ BẢY 7H TỐI HẰNG TUẦN |
 |
07-02-2010, 12:20 PM
| #1 (permalink) | |
  Status: Tham gia ngày: Feb 2009 Tuổi: 25 Bài gởi: 327
Thanks: 90
Thanked 79 Times in 62 Posts
|  thuật toán Sắp xếp chọn (Selection sort) Selection sort là một thuật toán sắp xếp khá đơn giản nhằm cải tiến tốc độ cho bubble sort. Nó làm việc bằng cách đầu tiên tìm phần tử nhỏ nhất trong tập dữ liệu bằng cách tìm kiếm tuyến tính và hoán đổi vị trí phần tử đó với phần tử đầu tiên trong tập dữ liệu, sau đó tìm phần tử nhỏ nhất thứ hai bằng cách duyệt trong phạm vi các phần tử còn lại trừ phần tử đầu đã xếp xong, và cứ như thế. Selection sort là thuật toán duy nhất xét về thời gian chạy so với các thuật toán khác không bị ảnh hưởng bởi tình trạng thứ tự của dữ liệu đầu vào, nó luôn thực hiện cùng số lượng các thao tác do cấu trúc đơn giản của mình.  Binh Nguyen - Bioz - ieev.org 
| |
|      |
| Những "Lập Trình Viên" đã cảm ơn thucnq vì bài viết hay: | Super Chicken (16-02-2010) |
|
5 Chủ đề mới nhất của thucnq
| |||||
| Chủ đề | Chuyên mục | Người gởi sau cùng | Trả lời | Lần đọc | Bài mới gửi |
| Ebook Tạo web động với PHP và Mysql ví dụ cụ thể... | Bài tập lớn - Đồ án - ebook PHP | thucnq | 0 | 665 | 25-05-2010 10:14 AM |
| pascal programming guide.pdf tài liệu học pascal... | Bài tập lớn - Đồ án - ebook Pascal/Delphi | thucnq | 0 | 187 | 25-05-2010 10:05 AM |
| 4 Bài tập và lời giải thực hành ASP (hướng dẫn... | Bài tập - Thực hành ASP/ASP.NET | thucnq | 0 | 641 | 25-05-2010 09:28 AM |
| Bài tập thực hành html javascript asp | Bài tập - Thực hành ASP/ASP.NET | thucnq | 0 | 460 | 25-05-2010 09:20 AM |
| Bài tập lớn môn cấu trúc dữ liệu và giải thuật | Cấu trúc dữ liệu và giải thuật | thucnq | 0 | 557 | 25-05-2010 08:45 AM |
|
|
| Bookmarks |
| Tag |
| chọn, sắp, selection, sort, thuật, toán, xếp |
| Ðang đọc: 1 (0 thành viên và 1 khách) | |
| Ðiều Chỉnh | |
| |
