sorting - Merging 2 unsorted linked lists to one sorted linked list -


मैं एक सॉर्टेड लिंक्ड लिस्ट में 2 बिना व्यवस्थित लिंक्ड सूचियों को कुशलतापूर्वक विलय करने के लिए एक समस्या को हल करने की कोशिश कर रहा हूं। मेरे पास कुछ विचार हैं।

  1. बस 2 लिंक्ड सूचियों को मर्ज करें और सॉर्ट (मर्जर्सोर्ट या क्वॉर्टसॉर्ट) से
  2. दोनों को अलग-अलग रूप से सॉर्ट करें और दोनों को इस अवधारणा का पालन करें।

ये सभी एल्गोरिदम हैं जो मैं सोच सकते हैं। क्या किसी और के पास इस समस्या को हल करने के लिए कोई बेहतर और अधिक कुशल तरीके हैं?

आपको बस दो एक सूची में सूचियों और उस सूची को सॉर्ट करें

यह पहली बार उन्हें सॉर्ट करने से ज्यादा सीधी अग्रेषित है और कम कोड है और दूसरे विकल्प के समान समय लेगा।


Comments

Popular posts from this blog

c++ - C/pp Sockets, recv()/send() works only under gdb -

GO: Serve static pages -

objective c - How to open front/back camera at the same time in iOS developing? -