[C++] Cách sắp xếp list bằng mergesort..

[12520577]

Anh nào có code sắp xếp list bằng mergesort ko cho em đi...
Trong list ko biết số phần tử thì em ko biết sắp sao cả...

[truonganpn]

Anh nào có code sắp xếp list bằng mergesort ko cho em đi...
Trong list ko biết số phần tử thì em ko biết sắp sao cả...

Tại sao em lại cần phải biết trước số phần tử để Merge sort.

[12520577]

Mergesort dùng trong sắp sếp mảng cần có số phần tử...
Còn trong list thì không biết rõ số phần tử ..Nếu muốn biết thì mất công đếm...
Việc phân phối luân phiên các phần tử ra 2 list khác nhau thì hơi khó...

[11520246]

Thử gõ tìm kiếm "Linked list mergesort C" xem thử có code không nào. Biết được nút ở giữa là đc rồi, không cần gò bó như trong mảng một chiều.

[truonganpn]

Tại sao em lại cần phải biết trước số phần tử để Merge sort.

Mergesort dùng trong sắp sếp mảng cần có số phần tử...

Mergesort trên mảng biết số phần tử để làm gì hả em?