वॉन न्यूमैन कंप्यूटिंग में एक संस्थापक आंकड़ा था । डोनाल्ड knuth ने वॉन न्यूमैन को आविष्कारक के रूप में बताया, 1945 में विलय क्रमबद्ध एल्गोरिदम के, जिसमें एक सरणी के पहले और दूसरे हिस्सों को प्रत्येक क्रमबद्ध किया जाता है और फिर विलय कर दिया जाता है. वॉन न्यूमैन ने edvac के लिए छंटाई कार्यक्रम लिखा स्याही में, 23 पन्ने लंबे समय तक; निशान अभी भी वाक्यांश शीर्ष रहस्य के पहले पृष्ठ पर देखा जा सकता है, जो पेंसिल में लिखा गया था और बाद में मिटा दिया गया । उन्होंने एलन ट्यूरिंग के साथ कृत्रिम बुद्धि के दर्शन पर भी काम किया जब बाद में 1930 के दशक में प्रिंसटन का दौरा किया ।
एक मर्ज सॉर्ट एल्गोरिदम क्या करता है?
एक सरणी के पहले और दूसरे हिस्सों को प्रत्येक क्रमबद्ध किया जाता है और फिर विलय कर दिया जाता है