उदाहरण के साथ जावा प्रोग्राम में प्रविष्टि सॉर्ट एल्गोरिथम

विषय - सूची:

Anonim

सम्मिलन सॉर्ट छोटे डेटा सेट के लिए अनुकूल एक साधारण छँटाई एल्गोरिथ्म है। प्रत्येक पुनरावृत्ति के दौरान, एल्गोरिथ्म

  • किसी सरणी से एक तत्व निकालता है
  • यह सरणी में सबसे बड़े मूल्य के मुकाबले तुलना करता है
  • तत्व को उसके सही स्थान पर ले जाता है।

यहाँ बताया गया है कि यह प्रक्रिया ग्राफिक रूप से कैसे काम करती है

प्रविष्टि सॉर्ट एल्गोरिथ्म का उपयोग करके सरणी को सॉर्ट करने के लिए जावा प्रोग्राम।

पैकेज com.guru99;सार्वजनिक वर्ग सम्मिलनसार्वजनिक स्थैतिक शून्य मुख्य (स्ट्रिंग [a]){{int [] myArray = {860,8,200,9};System.out.println ("डालने से पहले क्रमबद्ध करें");PrintArray (myArray);निवेशनसॉर्ट (myArray); // सम्मिलन प्रकार का उपयोग करके सरणी को छांटनाSystem.out.println ("प्रविष्टि सॉर्ट के बाद");PrintArray (myArray);}सार्वजनिक स्थैतिक शून्य सम्मिलन (इंट गिरफ्तार) []{{int n = arr.length;for (int i = 1; मैं  -1) && (गिरफ्तारी [j]> कुंजी)){{System.out.println ("तुलना" + कुंजी + "और" + गिरफ्तार [जे]);arr [j + 1] = arrest [j];जे--;}arr [j + 1] = key;System.out.println ("स्वैपिंग एलिमेंट्स: स्वैप के बाद नया ऐरे");प्रिंटअरे (गिरफ्तार);}}स्थिर शून्य प्रिंटअरे (इंट [] सरणी) {for (int i = 0; मैं 

कोड आउटपुट:


Before Insertion Sort860 8 200 9Sort Pass Number 1Comparing 8 and 860Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 200 and 860Swapping Elements: New Array After Swap8 200 860 9Sort Pass Number 3Comparing 9 and 860Comparing 9 and 200Swapping Elements: New Array After Swap8 9 200 860After Insertion Sort8 9 200 860