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


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

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

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

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

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


Comments

Popular posts from this blog

java - org.apache.http.ProtocolException: Target host is not specified -

c# - Create dynamic LINQ query expression at runtime which translates into a parameterized SQL query for nullable types -

cmake - cpack generates RPMs with %files entries that conflict with the RPM spec. How to fix? -