Bài tập C – Sắp xếp nhanh (Quick Sort) trong C

Bài tập C – Sắp xếp nhanh (Quick Sort) trong C

Đề bài: Viết chương trình C sắp xếp một dãy số theo thứ tự tăng dần bằng thuật toán nhanh (Quick Sort).

Lời giải

Giải thuật sắp xếp nhanh (Quick Sort) là một giải thuật hiệu quả cao và dựa trên việc chia mảng dữa liệu thành các mảng nhỏ hơn. Giải thuật sắp xếp nhanh chia mảng thành hai phần bằng cách so sánh từng phần tử của mảng với một phần tử được chọn gọi là phần tử chốt (Pivot): một mảng bao gồm các phần tử nhỏ hơn hoặc bằng phần tử chốt và mảng còn lại bao gồm các phần tử lớn hơn hoặc bằng phần tử chốt.

Bạn đang xem: quicksort c++

Tham khảo: SSID là gì? Tất Tần Tật Mọi Thông Tin Về SSID Bạn Cần Biết

Dưới đây là chương trình C để giải bài sắp xếp nhanh (Quick Sort) trong C:

Chạy chương trình C trên cho kết quả như sau:

Tham khảo: Ba cách tắt thông báo Avast nhanh trên máy tính