Sắp xếp là sắp xếp dữ liệu theo một định dạng cụ thể. Trong khoa học máy tính, giải thuật sắp xếp xác định cách để sắp xếp dữ liệu theo một thứ tự nào đó. Sắp xếp theo thứ tự ở đây là sắp xếp theo thứ tự dạng số hoặc thứ tự dạng chữ cái như trong từ điển.
Tính quan trọng của việc sắp xếp dữ liệu nằm ở chỗ: việc tìm kiếm dữ liệu có thể được tối ưu nếu dữ liệu được sắp xếp theo một thứ tự nào đó (tăng hoặc giảm). Sắp xếp cũng được sử dụng để biểu diễn dữ liệu trong một định dạng dễ đọc hơn.
Giải thuật sắp xếp In-place và Not-in-place
Các giải thuật sắp xếp có thể cần thêm một số bộ nhớ phụ để so sánh và bộ nhớ tạm để lưu giữ một số phần tử dữ liệu.
Những giải thuật mà không yêu cầu thêm bất kỳ bộ nhớ phụ và việc sắp xếp được tiến hành trong chính phần bộ nhớ đã khai báo trước đó (ví dụ trong một mảng chẳng hạn) thì được gọi là in-place sorting. Ví dụ cho loại giải thuật sắp xếp này là giải thuật sắp xếp nổi bọt (bubble sorting).
Nhưng trong một số giải thuật sắp xếp, chương trình cần thêm lượng bộ nhớ mà có thể lớn hơn hoặc bằng với số phần tử đang được sắp xếp. Các giải thuật này được gọi là not-in-place sorting. Ví dụ cho loại giải thuật này là sắp xếp trộn (merge sort).
Giải thuật sắp xếp cố định và sắp xếp so sánh
Một giải thuật sắp xếp được gọi là sắp xếp cố định nếu sau khi tiến hành sắp xếp thì vị trí tương đối giữa các phần tử bằng nhau không bị thay đổi.
Một giải thuật được gọi là sắp xếp so sánh nếu trong quá trình thực hiện giải thuật chúng ta tiến hành so sánh các khóa và đổi chỗ các phần tử cho nhau. Tức là khi đó vị trí tương đối của các phần tử bằng nhau bị thay đổi.
Giải thuật sắp xếp Adaptive và Non-Adaptive
Một giải thuật được xem như là adaptive, nếu nó tận dụng các phần tử đã được sắp xếp trong danh sách mà đã được sắp xếp. Đó là, trong khi sắp xếp nếu danh sách ban đầu có một số phần tử đã được sắp xếp, thì giải thuật dạng adaptive sẽ ghi nhận các phần tử này và sẽ cố gắng không thay đổi thứ tự của chúng.
Trái ngược với loại giải thuật trên, giải thuật dạng non-adaptive sẽ không ghi nhận các phần tử đã được sắp xếp trước đó. Giải thuật loại này sẽ vấn cố gắng sắp xếp lại từng phần tử trong danh sách ban đầu.
Quảng cáo
Dưới đây là phần giới thiệu ngắn gọn cho một số khái niệm xuất hiện trong khi thảo luận về các giải thuật sắp xếp:
Thứ tự tăng
Một dãy giá trị được xem như trong thứ tự tăng dần nếu phần tử đứng sau lớn hơn phần tử đứng trước. Ví dụ: 1, 3, 5, 6, 9.
Thứ tự giảm
Một dãy giá trị được xem như trong thứ tự giảm dần nếu phần tử đứng sau nhỏ hơn phần tử đứng trước. Ví dụ: 9, 6, 5, 3, 1.
Thứ tự không tăng
Một dãy giá trị được xem như trong thứ tự không tăng nếu phần tử đứng sau nhỏ hơn hoặc bằng phần tử đứng trước. Ví dụ: 9, 6, 5, 5, 1. Loại thứ tự này xuất hiện khi trong một dãy có chứa các giá trị giống nhau (trong ví dụ là 5).
Thứ tự không giảm
Một dãy giá trị được xem như trong thứ tự không giảm nếu phần tử đứng sau lớn hơn hoặc bằng phần tử đứng trước. Ví dụ: 1, 5, 5, 6, 9. Loại thứ tự này xuất hiện khi trong một dãy có chứa các giá trị giống nhau (trong ví dụ là 5).
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Follow fanpage của team //www.facebook.com/vietjackteam/ hoặc facebook cá nhân Nguyễn Thanh Tuyền //www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.
Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
Cấu Trúc Cây - Cấu Trúc Dữ Liệu Và Giải Thuật - Hcmus 2011
Source Code Các Cấu Trúc Dữ Liệu Và Giải Thuật Được Cài Đặt Bằng Rất Nhiều Ngôn Ngữ Java, Php, C, C++, Javascript, Python, Go,...
Phân Tích Thuật Toán, Tính Hiệu Quả Của Thuật Toán, Ký Hiệu Ô Lớn Và Biểu Diễn Thời Gian Chạy Bởi Ký Hiệu Ô Lớn
Cây Tìm Kiếm Nhị Phân
Bảng Băm, Phương Pháp Băm, Hàm Băm, Cài Đặt Bảng Băm
Cài Đặt Thuật Toán Nén Huffman Bằng Ngôn Ngữ C++
Cài Đặt Thuật Toán Quicksort Bằng Ngôn Ngữ C++
Cây Đỏ Đen
Cây, Cây Nhị Phân, Cây Nhị Phân Tìm Kiếm (1)
Cấu Trúc Dữ Liệu Cây 2-3-4
Cấu Trúc Dữ Liệu Cây Cân Bằng
Thuật Toán Sắp Xếp Sắp Xếp Cây - Heap Sort
Thuật Toán Sắp Xếp Radix Sort
Thuật Toán Sắp Xếp Nhanh - Quick Sort
Bài 3 Bảng Băm (Hash Table)
Danh Sách Liên Kết
Cấu Trúc Mảng (Arrays)
Danh Sách Móc Nối - Danh Sách Liên Kết
Cấu Trúc Danh Sách
Các Khái Niệm Cơ Bản Về Ctdl Và Giải Thuật
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 25
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 24
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 23
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 22
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 21
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 20
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 19
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 18
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 17
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 16
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 15
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 14
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 13
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 12
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu & Giải Thuật Đề Số 11
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 10
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 09
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 08
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 07
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 06
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 05
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 04
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 03
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 02
Đề Thi Hết Học Phần - Môn Cấu Trúc Dữ Liệu Và Giải Thuật Đề Số 01
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 30
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 29
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 28
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 27
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 26
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 25
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 24
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 23
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 22
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 21
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 20
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 19
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 18
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 17
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 16
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 15
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 14
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 12
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 11
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 10
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 9
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 8
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 7
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 6
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 5
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 4
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 3
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 2
Đề Cấu Trúc Dữ Liệu Và Giải Thuật Có Đáp Án Cài Đặt Bằng Ngôn Ngữ C - Đề Số 1
Tìm Đường Đi Ngắn Nhất Trên Đồ Thị Bằng Ngôn Ngữ C- Thuật Toán Dijkstra
Cài Đặt Danh Sách Kề Biểu Diễn Đồ Thị Đơn, Đồ Thị Vô Hướng Bằng Ngôn Ngữ C
Cài Đặt Ma Trận Kề Biểu Diễn Đồ Thị, Duyệt Theo Chiều Sau, Chiều Rộng Ngôn Ngữ C
Bài Toán Dãy Con Lớn Nhất Ngôn Ngữ C
Chương 6 Đồ Thị
Phương Pháp Chia Để Trị
Phương Pháp Tham Lam (Greedy)
Sắp Xếp Chèn
Bảng Băm
Chapter 2 Các Cấu Trúc Dữ Liệu Cơ Bản
Phân Tích Thuật Toán
Phần I – Giới Thiệu Về Thuật Toán
2.6 Queue – Hàng Đợi
2.5 Ngăn Xếp ‐ Stack
Chương 3 Cây ‐ Tree
Đồ Thị
Cây, Cây Nhị Phân, Cây Nhị Phân Tìm Kiếm
Cài Đặt Cấu Trúc Dữ Liệu Cây Nhị Phân Bằng Ngôn Ngữ C++ Binarytree.Cpp
Cài Đặt Cấu Trúc Dữ Liệu Danh Sách Liên Kết Đơn Bằng Ngôn Ngữ C++ Singly_Linked_List.Cpp
Cài Đặt Cấu Trúc Dữ Liệu Hàng Đợi Bằng Ngôn Ngữ C++ Queue.Cpp
Cài Đặt Cây Nhị Phân Tìm Kiếm Bằng Ngôn Ngữ C++ Binarysearchtree.Cpp
Các Phương Pháp Tìm Kiếm Heuristic
Thuật Giải Heuristic
Đề Kiểm Tra Giữa Học Kỳ 1 Môn Cấu Trúc Dữ Liệu Và Giải Thuật - Năm Học 2009 Đại Học Bách Khoa Hcm
Đề Kiểm Tra Giữa Học Kỳ 1 Môn Cấu Trúc Dữ Liệu Và Giải Thuật - Năm Học 2011– 2012 Đại Học Bách Khoa Hcm
Đề Kiểm Tra Giữa Học Kỳ 1 Môn Cấu Trúc Dữ Liệu Và Giải Thuật - Năm Học 2010 – 2011 Đại Học Bách Khoa Hcm
Giới Thiệu Phân Tích Thuật Toán
Hàng Đợi Ưu Tiên
Cây Nhị Phân Tìm Kiếm
Cấu Trúc Dữ Liệu Cây
B-Tree (1)
M-Way Tree - Cây M-Nhánh
Cây Avl
B-Tree
Cây Aa - Aa Tree
Cây Đỏ Đen - Red Black Tree
Bảng Băm – Hash Table
Cây Nhị Phân Tìm Kiếm Cân Bằng - Avl
Hàng Đợi Ưu Tiên – Priority Queue
Cây Nhị Phân Tìm Kiếm – Binary Search Tree
Vai Trò Của Cấu Trúc Dữ Liệu
Đề Thi Thực Hành Môn Cấu Trúc Dữ Liệu Khoa Khoa Học Máy Tính Uit
Đề Thi Môn: Cấu Trúc Dữ Liệu Và Giải Thuật Mã Đề Cd 2011 - 01 Trường Đại Học Bách Khoa Hà Nội
Đề Thi Giữa Kì Cấu Trúc Dữ Liệu Và Giải Thuật Lớp Môn Học: Int2203 Học Kỳ I, Năm Học 2012, 2013 - Trường Đại Học Công Nghệ
Đề Thi Cuối Kì Cấu Trúc Dữ Liệu Và Giải Thuật Lớp Môn Học: Int2203 1,3 Học Kỳ I, Năm Học 2012, 2013 - Trường Đại Học Công Nghệ
Đề Thi Cuối Kì Cấu Trúc Dữ Liệu Và Giải Thuật Học Kì Ii, 2009-2010 Lớp K53cb, K53cc - Trường Đại Học Công Nghệ
Đề Thi Cuối Kì Cấu Trúc Dữ Liệu Và Giải Thuật Học Kì I, 2009-2010 Lớp K52ca, Cb, Cc - Trường Đại Học Công Nghệ
Thuật Toán Và Độ Phức Tạp Của Thuật Toán
Cấu Trúc Dữ Liệu Và Giải Thuật - Đh Cần Thơ
Cấu Trúc Dữ Liệu & Giải Thuật (Data Structures And Algorithms) Các Cấu Trúc Dữ Liệu Nguyễn Tri Tuấn Khoa Cntt – Đh.Khtn.Tp.Hcm
Data Structures & Algorithms - Red Black + Aa Tree Cây Cân Bằng Red Black Và Aa Nguyen Tri Tuan, Dh.Khtn Tp.Hcm
Các Thuật Toán Sắp Xếp (Sorting Algorithms) Nguyễn Tri Tuấn Khoa Cntt – Đh.Khtn.Tp.Hcm
Đề Cương Môn Học Ctt101 Cấu Trúc Dữ Liệu Và Giải Thuật Trường Đại Học Khoa Học Tự Nhiên
Cấu Trúc Dữ Liệu Và Giải Thuật - Chương I: Các Kiến Thức Cơ Bản