Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Sắp xếp vun đống

Mục lục Sắp xếp vun đống

403x403px Sắp xếp vun đống (Heapsort) dựa trên một cấu trúc dữ liệu được gọi là đống nhị phân (binary heap), gọi đơn giản là đống.

8 quan hệ: Cây (lý thuyết đồ thị), Cấu trúc dữ liệu, Mã hóa Huffman, Sắp xếp chèn, Sắp xếp chọn, Sắp xếp nổi bọt, Sắp xếp nhanh, Sắp xếp trộn.

Cây (lý thuyết đồ thị)

Một cây có dán nhãn với 6 đỉnh và 5 cạnh Cây là khái niệm quan trọng trong lý thuyết đồ thị, cấu trúc dữ liệu và giải thuật.

Mới!!: Sắp xếp vun đống và Cây (lý thuyết đồ thị) · Xem thêm »

Cấu trúc dữ liệu

Cây nhị phân, một kiểu đơn giản của cấu trúc dữ liệu liên kết rẽ nhánh. Bảng băm Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu qu.

Mới!!: Sắp xếp vun đống và Cấu trúc dữ liệu · Xem thêm »

Mã hóa Huffman

Trong khoa học máy tính và lý thuyết thông tin, mã hóa Huffman là một thuật toán mã hóa dùng để nén dữ liệu.

Mới!!: Sắp xếp vun đống và Mã hóa Huffman · Xem thêm »

Sắp xếp chèn

Sắp xếp chèn (insertion sort) là một thuật toán sắp xếp bắt chước cách sắp xếp quân bài của những người chơi bài.

Mới!!: Sắp xếp vun đống và Sắp xếp chèn · Xem thêm »

Sắp xếp chọn

Sắp xếp chọn là một thuật toán sắp xếp đơn giản, dựa trên việc so sánh tại ch.

Mới!!: Sắp xếp vun đống và Sắp xếp chọn · Xem thêm »

Sắp xếp nổi bọt

302x302px Sắp xếp nổi bọt (tiếng Anh: bubble sort) là một thuật toán sắp xếp đơn giản, với thao tác cơ bản là so sánh hai phần tử kề nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (swap).

Mới!!: Sắp xếp vun đống và Sắp xếp nổi bọt · Xem thêm »

Sắp xếp nhanh

Sắp xếp nhanh (Quicksort), còn được gọi là sắp xếp kiểu phân chia (part sort) là một thuật toán sắp xếp phát triển bởi C.A.R. Hoarec sắp thành hai danh sách con.

Mới!!: Sắp xếp vun đống và Sắp xếp nhanh · Xem thêm »

Sắp xếp trộn

Trong khoa học máy tính, sắp xếp trộn (merge sort) là một thuật toán sắp xếp để sắp xếp các danh sách (hoặc bất kỳ cấu trúc dữ liệu nào có thể truy cập tuần tự, v.d. luồng tập tin) theo một trật tự nào đó.

Mới!!: Sắp xếp vun đống và Sắp xếp trộn · Xem thêm »

Chuyển hướng tại đây:

Heap sort, Heapsort, Vun đống.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »