anh em vô đây làm bài tập

[thietkebietthu]

có bài tập nè.

bạn hảy input một dảy số nguyên sau đó ouput dảy theo thứ tư giảm dần

vd: input 3 6 1 4 2 9 44 2
ouput 44 9 6 4 3 2 2 1

[skygame]

Bài này chỉ là sắp xếp giảm dần 1 mảng gồm các số, là dạng bài tập đơn giản và cơ bản nhất của TP thôi mà.

[xecutkit]

bài này chỉ cần đặt 1 giá trị là max và so sánh là đc mà bạn.

[vietnhatglass]

bài này chỉ cần đặt 1 giá trị là max và so sánh là đc mà bạn.

So sánh gì liên quan tới max hả bạn?

[danga]

ví dụ đặt 3 là max, so sánh với các giá trị còn lại, nếu thấp hơn thì đặt sau,cao thì gán nó là max và tiếp tục.

[ngocbich231]

ví dụ đặt 3 là max, so sánh với các giá trị còn lại, nếu thấp hơn thì đặt sau,cao thì gán nó là max và tiếp tục.

cái này có lẽ là thuật toán quick sort thì phải . Nhưng cái này thường phải đi kèm đệ quy . Với 1 bài toán cơ bản thế này thì có cần thiết phải như vậy ko ?

[trunghehe]

Thuật toán sắp xếp nào cần dùng tới max bạn nói rõ được không? Quick sort là rất tốt cho bài toán sắp xếp nhưng nó không cần dùng đến max mà dùng 1 giá trị trung gian để so sánh.

[haphuonghoang]

Thuật toán sắp xếp nào cần dùng tới max bạn nói rõ được không? Quick sort là rất tốt cho bài toán sắp xếp nhưng nó không cần dùng đến max mà dùng 1 giá trị trung gian để so sánh.

Có lẽ gianghen không diễn đạt đúng ý thôi . Ở đây là 1 biến trung gian để chia dãy đang xét ra làm 3 dãy con( dãy nhỏ hơn , dãy bằng , dãy lớn hơn ) .

[Mantran]

Đâu có, bạn ý bảo là nếu cao thì gán nó lại và tiếp tục mà, vì thế không phải là qsort.

[toihoitoi]

Đâu có, bạn ý bảo là nếu cao thì gán nó lại và tiếp tục mà, vì thế không phải là qsort.

Em đã nói là có thể chỉ là diễn đạt ko chuẩn thôi .
@gianghen : bạn có thể vào trình bày lại thuật toán cho mọi người cùng hiểu được ko ?