Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Java

लेक्सिकोग्राफिकल ऑर्डर में तत्वों को सॉर्ट करने के लिए जावा प्रोग्राम (डिक्शनरी ऑर्डर)

इस लेख में, हम समझेंगे कि जावा में लेक्सिकोग्राफिकल क्रम में एक सरणी के तत्वों को कैसे क्रमबद्ध किया जाए। लेक्सिकोग्राफिकल ऑर्डर, डिक्शनरी टू सीक्वेंस के वर्णानुक्रमिक क्रम का एक सामान्यीकरण है।

नीचे उसी का एक प्रदर्शन है -

इनपुट

मान लीजिए हमारा इनपुट है -

Aplha बीटा गामा डेल्टा

आउटपुट

वांछित आउटपुट होगा -

Aplha बीटा डेल्टा गामा

एल्गोरिदम

Step1- StartStep 2- तीन पूर्णांक घोषित करें:I, j, array_lengthStep 3- एक स्ट्रिंग सरणी घोषित करेंचरण 4- उपयोगकर्ता को array_length मान दर्ज करने के लिए प्रेरित करें/ array_length को परिभाषित करेंचरण 5- उपयोगकर्ता को स्ट्रिंग सरणी के शब्दों को दर्ज करने के लिए प्रेरित करें / स्ट्रिंग सरणी को परिभाषित करेंचरण 4- मान पढ़ेंचरण 5- एक फॉर-लूप चलाएं, स्वैप विधि का उपयोग करके, शब्दों को तुलना करने के लिए व्यवस्थित करें। मानों को संग्रहीत करें। चरण 6- परिणाम प्रदर्शित करेंचरण 7- रोकें

उदाहरण 1

पब्लिक क्लास मेन {सार्वजनिक स्थैतिक शून्य मुख्य (स्ट्रिंग [] आर्ग्स) {स्ट्रिंग [] my_input ={"अप्ल्हा", "बीटा", "गामा", "डेल्टा"};; int i, j, array_length; array_length =4; System.out.println ("स्ट्रिंग की सरणी को परिभाषित किया गया है"); for(i =0; i  0) {स्ट्रिंग अस्थायी =my_input [i]; my_input[i] =my_input[j]; my_input [जे] =अस्थायी; } } } System.out.println ("शब्दकोश के क्रम में हैं:"); for(i =0; i <4; i++) {System.out.println(my_input[i]); } }}

आउटपुट

स्ट्रिंग की सरणी को इस रूप में परिभाषित किया गया हैAplhaBetaGammaDeltaशब्दकोश के क्रम में हैं:AplhaBetaDeltaGamma

उदाहरण 2

आयात करें j

आउटपुट

आवश्यक पैकेज आयात कर लिए गए हैं। लेक्सिकोग्राफिकल ऑर्डर डेटा Aplha Beta Delta Gamma है

  1. कंघी सॉर्ट के लिए जावा प्रोग्राम

    जावा में कॉम्ब सॉर्ट सूची के अंत में स्थित छोटे मानों को हटा देता है और व्युत्क्रमों को एक-एक करके हटा दिया जाता है। आइए एक उदाहरण देखें - उदाहरण import java.util.Arrays; public class Demo{    void comb_sort(int nums[]){       int len_gap = nums.length;      

  1. गिनती क्रमबद्ध करने के लिए जावा प्रोग्राम

    काउंटिंग सॉर्ट अलग-अलग प्रमुख मानों वाली वस्तुओं की संख्या की गणना करता है। आइए एक उदाहरण देखें - नोट − नीचे दिए गए कोड का उपयोग ऋणात्मक संख्याओं के साथ भी किया जा सकता है। उदाहरण import java.util.*; public class Demo{    static void count_sort(int[] arr){       int max_val

  1. कॉकटेल सॉर्ट के लिए जावा प्रोग्राम

    कॉकटेल सॉर्ट बबल सॉर्ट के विपरीत काम करता है, जिसमें तत्वों को बाएं से दाएं पुनरावृत्त किया जाता है, और सबसे बड़ा तत्व पहले अपनी सही स्थिति में लाया जाता है और इसी तरह। कॉकटेल क्रम में, तत्वों को बारी-बारी से दोनों दिशाओं (बाएं और दाएं) में पुनरावृत्त किया जाता है। कॉकटेल सॉर्ट के लिए कार्यक्रम निम