TAILIEUCHUNG - Đề tài Công nghệ thông tin: Các thuật toán sắp xếp cơ bản

Đề tài Công nghệ thông tin: Các thuật toán sắp xếp cơ bản trình bày về sắp xếp chọn (Selection Sort), sắp xếp chèn (Insertion Sort), sắp xếp nổi bọt (Bubble Sort), sắp xếp nhanh (Quick Sort). Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu hữu ích. | CÁC THUẬT TOÁN SẮP XẾP CƠ BẢN Thành viên nhóm: 1. Nguyễn Chánh Đại 2. Mai Phước Vinh 3. Tất Huỳnh Anh Khôi CẦN THƠ, 2015 MỤC LỤC 1. SẮP XẾP CHỌN (SELECTION SORT) . 1 2. SẮP XẾP CHÈN (INSERTION SORT) 1 3. SẮP XẾP NỔI BỌT (BUBBLE SORT) 2 4. SẮP XẾP NHANH (QUICK SORT) 3 CÁC THUẬT TOÁN SẮP XẾP CƠ BẢN 1. Sắp xếp chọn (Selection Sort) a. Ý tưởng: Xuất phát từ cuối (hoặc đầu) dãy, đổi chổ các cặp phần tử kế cận để đưa phần tử nhỏ (lớn) hơn trong cặp phần tử đó về vị trí đúng đầu (cuối) dãy hiện hành, sau đó sẽ không xét đến nó ở vị trí tiếp theo, do vậy ở lần xử lý thứ i sẽ có vị trí đầu dãy là i. Lặp lại xử lý trên cho đến khi không còn cặp phần tử nào để xét. b. Giải thuật: Bước 1: i = 1 Bước 2: Tìm phần tử a[Min] nhỏ nhất trong dãy hiện hành từ a[i] đến a[n] Bước 3: Hoán vị a[Min] và a[i] Bước 4: Nếu i ≤ n-1 thì i = i + 1 và lặp lại bước 2, ngược lại thì c. Độ phức tạp: O(n2) d. Code tham khảo: void selectionSort(int a[], int n) { for (int i = 0; i = 0 && a[x] > key){ a[x+1] = a[x]; --x; } a[x+1] = key; } } 3. Sắp xếp nổi bọt (Bubble Sort) a. Ý tưởng: Xuất phát từ cuối (hoặc đầu) dãy, đổi chổ các cặp phần tử kế cận để đưa phần tử nhỏ (lớn) hơn trong cặp phần tử đó về vị trí đúng đầu (cuối) dãy hiện hành, sau đó sẽ không xét đến nó ở vị trí tiếp theo, do vậy ở lần xử lý thứ i sẽ có vị trí đầu dãy là i. Lặp lại xử lý trên cho đến khi không còn cặp phần tử nào để xét. NGUYỄN CHÁNH ĐẠI – MAI PHƯỚC VINH – TẤT HUỲNH ANH KHÔI TRANG 2 CÁC THUẬT TOÁN SẮP XẾP CƠ BẢN b. Giải thuật: Bước 1: i = 0 Bước 2: Lần lượt so sánh và đổi chổ (nếu cần) .

• Công nghệ thông tin
• Các thuật toán sắp xếp cơ bản
• Đề tài Công nghệ thông tin
• Sắp xếp chọn
• Selection Sort
• Sắp xếp chèn
• Insertion Sort
• Sắp xếp nổi bọt
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Cải tiến thuật toán
• Các thuật toán cơ bản
• Bài giảng môn Tin
• Bài giảng môn Tin 7
• Bài giảng môn Tin 7 bài 4
• Bài giảng 7 sách Cánh diều
• Thuật toán sắp xếp nổi bọt
• Giải thuật sắp xếp nổi bọt
• Giải thuật sắp xếp chèn
• Giải thuật sắp xếp chọn
• các thuật toán sắp xếp
• thuật toán sắp xếp đơn giản
• Sắp xếp lựa chọn
• Phân tích sắp xếp lựa chọn
• sort
• Thuật toán sắp xếp
• Bài toán sắp xếp
• Bài giảng Sắp xếp
• Sắp xếp hòa nhập
• Thuật toán merge
• Thuật toán sắp xếp hòa nhập
• Bài giảng Cấu trúc dữ liệu
• Sắp xếp
• Cơ sở dữ liệu
• Sắp xếp nhanh
• Phương pháp sắp xếp đơn giản
• Giáo án điện tử lớp 7
• Giáo án lớp 7 sách Cánh diều
• Giáo án môn Tin học lớp 7
• Giáo án Tin học lớp 7 sách Cánh diều
• Giáo án Tin học 7 chủ đề F bài 4
• Lập trình C
• Bài giảng Lập trình căn bản
• Bài toán tìm kiếm
• Thuật toán tìm kiếm tuần tự
• Thuật toán tìm kiếm nhị phân
• Bài giảng Cấu trúc dữ liệu và thuật toán
• Phân tích thuật toán
• Cấu trúc dữ liệu và thuật toán
• giáo trình giải thuật
• tìm kiếm tuần tự
• tìm kiếm nhị phân
• phương pháp sắp xếp
• phương pháp đổi chỗ trực tiếp
• phương pháp nổi bọt
• tài liệu học đại học
• tìm kiếm và sắp xếp
• tìm kiếm tuyến tính
• so sánh các phần tử
• Giáo án lớp 7 sách Kết nối tri thức
• Giáo án Tin học lớp 7 sách Kết nối tri thức
• Giáo án Tin học 7 bài 16
• Phương pháp sắp xếp nổi bọt
• thủ thuật máy tính
• công nghệ thông tin
• tin học
• quản trị mạng
• computer network
• Lập trình máy tính
• Giáo trình Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu
• Xây dựng cấu trúc dữ liệu
• Ngôn ngữ Pascal
• Bài giảng Toán rời rạc
• Toán rời rạc
• Hàm đơn ánh
• Độ tăng của hàm
• Thuật toán
• Cấu trúc rời rạc
• Thuật toán tìm kiếm