Hợp nhất Sắp xếp: Mô tả của thuật toán và những khác biệt từ các loại dữ liệu phân loại

Sự phát triển của các chương trình khác nhau được hầu như luôn luôn lập trình viên phải nghỉ mát đến việc sử dụng phân loại để tối ưu hóa các thuật toán hiệu suất để cải thiện hiệu suất hoạt động tìm kiếm, vv Ngày nay có rất nhiều yếu tố kỹ thuật bố trí khác nhau theo thứ tự: .. Merge sort, với một chìa khóa vv Sắp xếp .. đại diện cho một tập hợp các hoạt động, sản lượng dẫn đến đối tượng chuỗi kiểu tăng dần hoặc thứ tự giảm dần - tùy theo yêu cầu để nhiệm vụ nkretnoy.

Tất cả các loại thuật toán sắp xếp có thể được chia thành hai loại: ra lệnh cho các mảng và các tập tin bố trí theo một thứ tự cụ thể. Loại thứ nhất của các đối tượng có thể được xử lý không chỉ trong bộ nhớ, nhưng ở một hãng cung cấp truy cập đến nó là mở trực tiếp. Phạm trù thứ hai của các đối tượng phải ở trong một môi trường hữu hình: đĩa hoặc băng.

Sự khác biệt chính giữa thứ tự của các phần tử mảng và vị trí theo thứ tự ghi các tập tin là tất cả các thành viên của mảng có sẵn bất cứ lúc nào khi chúng được truy cập, và do đó, quá trình phân loại bắt đầu ngay sau khi các thủ tục khởi động không bị gián đoạn liên quan đến việc thiếu thông tin về phần tử. Đồng thời, quản lý file tại bất kỳ thời điểm nào có thể được cấp chỉ truy cập vào một tập hạn chế của các thành viên.

Khá thường xuyên sử dụng để quản lý các file merge sort, được phát triển trên các yếu tố cơ bản của các nguyên tắc của sự sắp xếp theo một trật tự nhất định. Nói chung, các thủ tục sắp xếp có thể được mô tả như sau: a phân đoạn dữ liệu cụ thể được phân bổ và sử dụng như một chìa khóa. Như một ví dụ, hãy xem xét ví dụ về sắp xếp mục thư tại một chỉ số cụ thể. Kết quả là, các thuật toán không thực hiện một phân tích đầy đủ các thông tin, nhưng với một xác suất cao sắp xếp các yếu tố cần thiết.

Sự khác biệt chính giữa các tập tin tuần tự vào file với việc cung cấp truy cập trực tiếp là chúng có thể được đặt trên phương tiện truyền thông, đó là khó khăn để tổ chức một truy cập trực tiếp vĩnh viễn. Bên cạnh đó, những tập tin này thường không sử dụng một thời gian cố định cho các hồ sơ lưu trữ. Vì những tính năng của các tập tin tuần tự sử dụng chỉ trong hai trường hợp:

- Nếu cần thiết, sử dụng các vật mang tin, dựa trên truy cập tuần tự;

- khi nó là thuận tiện để sử dụng một hồ sơ chiều dài thay đổi.

sáp nhập sắp xếp được sử dụng khá thường xuyên trong phần mềm hiện đại. Điều này là do sự phổ biến của các file tuần tự. Ví dụ, hầu như tất cả các file văn bản phù hợp. Mặc dù sự tiện lợi của việc xem xét tuần tự tập tin tổ chức như một tập tin dữ liệu, một cách tiếp cận như vậy là không thể, t. Để. Đối với tất cả các yếu tố của tập tin là không thể giải quyết phần cứng, thể chất.

mergesort trở thành, trên thực tế, cách duy nhất để sắp xếp các tập tin tuần tự. Mặc dù thực tế rằng ngày nay có nhiều phương pháp khác của tổ chức file tuần tự, phương pháp này vẫn là một trong những phổ biến nhất. Sắp xếp hợp nhất một cách tự nhiên ngụ ý tập tin tách thành hai phần bằng với khối lượng thông tin. Hơn nữa, mỗi người trong số các tập tin có một đọc dần từng phần tử của những người có sẵn tại thời điểm này. yếu tố ra lệnh được sắp xếp theo thứ tự trong file thứ ba, đó là tiếp tục chia thành hai tương tự như kích thước. Như vậy, và hợp nhất các loại. Pascal, C, Basic - ngôn ngữ lập trình nổi tiếng nhất hỗ trợ việc thực hiện các loại các tập tin tự đối chiếu.