Câu hỏi được gắn thẻ «insertion-sort»

Tôi đang giải quyết một vấn đề và nó liên quan đến việc sắp xếp 10 số (int32) rất nhanh. Ứng dụng của tôi cần sắp xếp 10 số nhanh gấp hàng triệu lần. Tôi đang lấy mẫu một tập hợp dữ liệu gồm hàng tỷ phần tử và mỗi …

211 algorithm  sorting  insertion-sort  sorting-network 

Tôi đang cố gắng hiểu sự khác biệt giữa Sắp xếp chèn và Sắp xếp lựa chọn. Cả hai dường như đều có hai thành phần: danh sách chưa được sắp xếp và danh sách đã được sắp xếp. Cả hai dường như đều lấy một phần tử từ danh …

109 algorithm  sorting  insertion-sort  selection-sort