Thuật toán sắp xếp như họ đang có

Sắp xếp là sự sắp xếp của các đối tượng trong một trật tự nhất định, ví dụ, tăng dần hoặc giảm dần. Nói chung, trật tự của các yếu tố - các thao tác dữ liệu phổ biến nhất để tạo điều kiện tìm kiếm thêm các thông tin cần thiết. Điều này phần lớn liên quan đến nhiều hệ thống quản lý cơ sở dữ liệu. các thuật toán sắp xếp tồn tại với số lượng lớn vào thời điểm này trong thời gian, mặc dù họ có các tính năng tương tự (giai đoạn): so sánh và hoán vị của các nguyên tố trong cặp miễn là chuỗi sẽ không được ra lệnh.

các thuật toán sắp xếp có thể được phân thành nội bộ và bên ngoài. Các cựu được đặc trưng bởi thực tế là tất cả các yếu tố để được sắp xếp được đặt trong bộ nhớ và có thể được truy cập ngẫu nhiên cho bất kỳ trong số họ. Sau này có thể làm việc với dữ liệu được đặt trong bộ nhớ bên ngoài (một tập tin). Truy cập vào các yếu tố như vậy có thể được thực hiện tuần tự.

Các mặt hàng loại ưa thích khi họ đang có trong cấu trúc của một mảng một chiều. Mỗi mặt hàng đó có một số sê-ri, và địa chỉ để các phần tử mảng diễn ra trên các chỉ số. các thuật toán sắp xếp trong trường hợp này là đơn giản nhất và dễ sử dụng.

Hãy xem xét các phương pháp thuật toán sắp xếp giảm dần bong bóng bên trong và phiên bản cải tiến của nó, một thời gian sử dụng khác nhau để phân loại. Sắp xếp theo bong bóng thực sự có nhiều tên gọi. Nó cũng được gọi là phương pháp phân loại tuyến tính hoặc trao đổi tùy chọn sắp xếp. Nhưng, tuy nhiên, nó không phải là trong tiêu đề. Tại sao là một bong bóng? Khi ở trong nước, các bọt khí sẽ bật lên, vì nó là dễ dàng hơn. Ví dụ, nếu bạn sắp xếp theo tăng dần hàng đầu sẽ là nhỏ nhất của các yếu tố.

Xem xét phương án đầu tiên của thuật toán bong bóng sắp xếp theo mảng. thuật toán bằng lời mảng phân loại, có nhận dạng mas và bao gồm các yếu tố N, như sau:

1. Đặt vào vị trí của phần tử đầu tiên (mas [1]) phần tử lớn nhất của mảng. Để làm điều này, chúng ta sẽ so sánh nó biến tất cả các yếu tố còn lại (mas [2], mas [3] ... mas [N]). Nếu bạn thấy rằng bất kỳ của các yếu tố khác phải lớn hơn mas [1], nó là cần thiết để trao đổi chúng (thông qua một buf biến bổ sung).

2. Bằng cách loại bỏ từ yếu tố xem xét mas [1] và lặp lại bước 1 để mas element [2].

3. Các bước này được lặp đi lặp lại cho tất cả các yếu tố ngoại trừ người cuối cùng.

Thực hiện các thuật toán bong bóng sắp xếp lập trình Pascal:

Về lựa chọn thứ hai (phương pháp tiên tiến của bong bóng), bạn có thể nói rằng thuật toán này quicksort. Vì vậy, nếu bạn cố gắng sử dụng nó để sắp xếp mảng đã được sắp xếp, thuật toán kết thúc công việc của mình đèo đầu tiên của phần tử mảng sau. Điều này có nghĩa rằng chúng tôi sẽ không lãng phí tài nguyên hệ thống và thời gian tính toán trên các yếu tố so sánh vô nghĩa.

Đây là việc thực hiện các thuật toán sắp xếp cho các ngôn ngữ lập trình Pascal:

Vì vậy, các thuật toán sắp xếp là một phương tiện để tổ chức các chuỗi dữ liệu. Khi lựa chọn một thuật toán cụ thể nên xem xét đến các chi phí về nguồn lực thời gian và hệ thống.