TAILIEUCHUNG - Cấu trúc dữ liệu nâng cao P2

Một số phương pháp sắp xếp | Bài 2 Một số phương pháp sắp xếp I. Thuật toán sắp xếp nhanh - Quick Sort Ý tưởng Có dãy số a1 a2 . an Giải thuật Quicksort làm việc như sau Chọn x là một phần tử làm biên thường chọn là phần tử ở giữa dãy số. Phân hoạc dãy thành 3 dãy con 1. ak x với k 2. ak x với k 3. ak x với k Ak x Ak x Ak x Nếu số phần tử trong dãy con 1 3 lớn hơn 1 thì ta tiếp tục phân hoạch dãy 1 3 theo phương pháp trên. Ngược lại thì dừng. Giải thuật phân hoạch dãy am am 1 . an thành 2 dãy con Bước 1 Chọn tùy ý một phần tử a k trong dãy là giá trị biên m k n x a k i m j n Bước 2 Phát hiện và hiệu chỉnh cặp phần tử a i a j nằm sai vị trí Bước 2a Trong khi a i x i Bước 2b Trong khi a j x j-- Bước 2c Nếu i j 1 a i x a j x mà a j đứng sau a i Hoán vị a i a j i j-- Bước 3 Nếu i j Lặp lại Bước 2. chưa xét hết mảng Ngược lại Dừng Có thể phát biểu giải thuật sắp xếp Quicksort một cách đệ qui như sau Bước 1 Phân hoạch dãy am . an thành các dãy con - Dãy con 1 am. aj x - Dãy con 2 aj 1. ai-1 x - Dãy con 1 ai. an x Bước 2 Nếu m j dãy con 1 có nhiều hơn 1 phần tử Phân hoạch dãy am. aj Nếu i n dãy con 3 có nhiều hơn 1 phần tử Phân hoạch dãy ai. ar Ví dụ Cho dãy số a 12 2 8 5 1 6 4 15 Phân hoạch đoạn 1 1 r 8 x A 4 5 2 Phân hoạch đoạn 1 1 r 3 X A 2 2 Phân hoạch đoạn 1 5 r 8 X A 6 6

• Cơ sở dữ liệu
• Cơ sở dữ liệu
• Quản trị mạng
• Hệ điều hành
• Công nghệ thông tin
• Tin học
• mô hình dữ liệu NCBI
• cơ sở dữ liệu EMBL EBI
• cơ sở dữ liệu CIB DDBJ
• nghiên cứu sinh học
• sinh học bài giảng sinh học
• Hệ quản trị cơ sở dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Tài liệu cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Kiến trúc của cơ sở dữ liệu
• Chức năng cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 1
• Quản trị cơ sở dữ liệu
• Tổng quan hệ cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 2
• Kỹ thuật phục hồi cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 8
• Bài giảng Hệ cơ sở dữ liệu
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Phục hồi cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Kiến trúc hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu phân tán
• Cơ sở dữ liệu phân tán
• Bài giảng Cơ sở dữ liệu
• Tổng quan về cơ sở dữ liệu
• Cơ sở dữ liệu quan hệ
• Chức năng hệ cơ sở dữ liệu
• Hoạt động hệ cơ sở dữ liệu
• Các hệ cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu
• Cơ sở dữ liệu mức ý niệm
• Cơ sở dữ liệu mức luận lý
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Quản lý cơ sở dữ liệu
• Khôi phục cơ sở dữ liệu
• Cài đặt cơ sở dữ liệu
• Hệ thống cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu mức ý niệm
• Thiết kế cơ sở dữ liệu mức luận lý
• Bài giảng Quản trị cơ sở dữ liệu
• Ngôn ngữ SQL
• Xây dựng cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu quan hệ
• Khai thác cơ sở dữ liệu trong doanh nghiệp
• Quản trị cơ sở dữ liệu doanh nghiệp
• Hoạch định cơ sở dữ liệu doanh nghiệp
• Các loại trình ứng dụng cơ sở dữ liệu
• Kho dữ liệu
• Khai phá dữ liệu
• Cơ sở dữ liệu đối tượng
• Cơ sở dữ liệu Mobile
• Cơ sở dữ liệu trong bộ nhớ chính
• Cơ sở dữ liệu đa phương tiện
• Cơ sở dữ liệu sinh học
• Khôi phục dữ liệu
• An toàn dữ liệu
• Cấu trúc dữ liệu
• Lưu trữ dữ liệu
• Lập trình cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Môi trường cơ sở dữ liệu
• Tính chủ quyền của dữ liệu
• Vai trò của quản trị cơ sở dữ liệu
• Môi trường quản trị cơ sở dữ liệu
• Hoạt động quản trị cơ sở dữ liệu
• Kiểm soát dữ liệu
• Quản lý thay đổi cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu (Database)
• Lược đồ cơ sở dữ liệu
• Cấu túc cơ sở dữ liệu
• Mô hình thực thể quan hệ
• Thực hành Cơ sở dữ liệu
• Tài liệu Cơ sở dữ liệu nâng cao