Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Dãy con thứ hai (giữa dãy M) gồm các phần tử có giá trị bằng giá trị trung bình của dãy M, Dãy con thứ ba (cuối dãy M) gồm các phần tử có giá trị lớn hơn giá trị trung bình của dãy M, | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật Dãy con thứ hai giữa dãy M gồm các phần tử có giá trị bằng giá trị trung bình của dãy M Dáy con thứ ba cuói dãy M gồm các phán tủ có giá trị lớn hơn giá trị trung bình của dày M Nếu dáy con thủ nhát vá dáy con thứ bá có nhiều hơn 01 phán tử thì chủng tá lại tiếp tuc phán hoách đế quy các dáy con náy. Viềc tìm giá trị trung bình cuá dáy M hoác tìm kiếm phán tủ trong M co giá trị báng giá trị trung bình cuá dáy M rát kho khán vá mát thơi gián. Trong thực tế chúng tá chon mot phán tủ bát ky thương lá phán tử đứng ơ vị trí giữá trong dáy các phán tử cán phán hoách đế làm giá trị cho các phán tử cuá dáy con thử hái dày giửá sáu khi phán hoách. Phán tử náy con đửơc gọi lá phán tử biến boundáry ếlếmếnt . Các phán tử trong dáy con thứ nhát sế co giá trị nho hơn giá trị phán tử biến vá các phán tử trong dáy con thử bá sế co giá trị lơn hơn giá trị phán tử biến. Việc phán hoách mot dáy đửơc thực hiến báng cách tìm các cáp phán tử đửng ơ hái dáy con hái bến phán tử giửá dáy 1 vá dáy 3 nhửng bị sái thứ tự phán tử đửng ơ dáy 1 co giá trị lơn hơn giá trị phán tử giửá vá phán tử đửng ơ dáy 3 co giá trị nho hơn giá trị phán tử giữá đế đoi cho hoán vị cho nháu. - Thuật toán B1 First 1 B2 Lást N B3 IF First Lást Dáy con chỉ con không quá 01 phán tử Thực hiến Bkt B4 X M First Lást 2 Láy giá trị phán tử giửá B5 I First Xuất phát tử đáu dáy 1 đế tìm phán tử co giá trị X B6 IF M I X Thực hiến B8 B7 ELSE B7.1 I B7.2 Láp lái B6 B8 J Lást Xuất phát tử cuối dáy 3 đế tìm phán tử co giá trị X B9 IF M J X Thực hiến B11 B10 ELSE B10.1 J-- B10.2 Láp lái B9 B11 IF I J B11.1 Hoán_Vị M I M J B11.2 I B11.3 J-- B11.4 Láp lái B6 B12 ELSE B12.1 Phán hoách đế quy dáy con tử phán tử thử First đến phán tử thứ J B12.2 Phán hoách đế quy dáy con tử phán tử thử I đến phán tử thứ Lást Bkt Kết thuc - Cái đật thuật toán Trang 24 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật Hàm Quicksort có prototype như sau void QuickSort T M int N Hàm thực hiện việc sap xệp N phàn tư co kiểu dư .
