39
यह मामूली हो सकता है, लेकिन मुझे समझ में नहीं आता कि Selection Sort का डिफ़ॉल्ट कार्यान्वयन स्थिर क्यों नहीं है?चयन क्यों स्थिर नहीं है?
प्रत्येक पुनरावृत्ति पर आपको शेष सरणी में न्यूनतम तत्व मिलता है। यह न्यूनतम खोजते समय, आप जो न्यूनतम न्यूनतम पाते हैं उसे चुन सकते हैं, और केवल उस तत्व को अपडेट कर सकते हैं जब कोई तत्व वास्तव में उससे छोटा होता है। इसलिए, प्रत्येक पुनरावृत्ति पर चयनित तत्व पहला न्यूनतम है - जिसका अर्थ है, यह पिछले क्रम क्रम में पहला है। तो, मेरी समझ के लिए, वर्तमान क्रम बराबर तत्वों पर पिछले प्रकार द्वारा उत्पन्न आदेश को नष्ट नहीं करेगा।
मुझे क्या याद आ रही है?
धन्यवाद, सरल और संक्षिप्त उदाहरण। ईश्वर, मेरी इच्छा है कि जब मैं वास्तव में अपना बीएस कर रहा था (10 साल पहले :) – ripper234