मैं औपचारिक छद्म कोड की बड़ी मात्रा में लिखने के लिए ज्यादा जरूरत लिया है कभी नहीं लेकिन जरूरत उत्पन्न हो गई है, इसलिए मैंने सोचा कि मैं आदेश कोड भर में लगातार बने रहने के लिए कुछ मानकों चुनते थे।
उस प्रभाव के लिए मैं कुछ iTunes यू कोर्सवेयर वीडियो उठाया, अन्य बातों के साथ 6.046J / 18.410J परिचय एल्गोरिथम का (SMA 5503) ।
बहुत पहला व्याख्यान वीडियो में, व्याख्याता लिखते हैं ब्लैकबोर्ड पर निवेशन क्रमबद्ध है, और वह इस लिखते हैं:
Insertion-Sort(A, N) // Sorts A[1..n]
for j ← 2 to n
do key ← A[j]
i ← j-1
while i > 0 and A[i] > key
do A[i+1] ← A[i]
i ← i-1
A[i+1] ← key
तो, मेरे सवालों का:
- क्यों
i ← j-1जबA[i+1] = key? यही कारण है, क्यों←कुछ मामलों में, और=किसी अन्य रूप में? ध्यान दें कि उपरोक्त कोड में,←बाद के लिए भी वेब पर, प्रयोग किया जाता है, लेकिन हाथ में, उपलब्ध=प्रयोग किया जाता है, इस लिखते समय एक लेखन है? (मैं तो मान) - अधिक महत्वपूर्ण है, यही कारण है कि
do key ← A[j]जबi ← j-1? क्या ऐसी क्या खास बात है कि यह एक आवश्यकता हैdoकि ऐसा आदेश है, और एक खरोज?
दूसरे शब्दों में, क्यों ऊपर छद्म कोड इस तरह लिखा (मेरे हाइलाइट के साथ) नहीं है:
Insertion-Sort(A, N) // Sorts A[1..n]
for j ← 2 to n
key ← A[j] <-- lost the do here
i ← j-1 <-- no indentation
while i > 0 and A[i] > key
A[i+1] ← A[i] <-- lost the do here
i ← i-1 <-- no indentation
A[i+1] ← key
अंतिम सवाल: किसी को भी एक है कोड मानक छद्म कोड काम कहीं के लिए? मेरा मुख्य लक्ष्य है, निरंतरता है, ताकि मैं केवल प्राप्तकर्ताओं एक बार सिखाने करने के लिए है।
