श्रेणीकरण (सॉर्टिंग)

सॉर्टिंग डेटा आइटम्स के बीच कुछ रैखिक संबंध के अनुसार बढ़ते या घटते क्रम में डेटा को क्रमबद्ध करने को संदर्भित करता है। ऑर्डरिंग आइटम समकक्ष ऑर्डर के आधार पर उन्हें वर्गीकृत करने और श्रेणियों को स्वयं ऑर्डर करने का संयोजन है।
 * 1) संपार्श्विक क्रम: कुछ कसौटी द्वारा आदेशित अनुक्रम में वस्तुओं की व्यवस्था करना;
 * 2) वर्गीकरण: समान गुणों वाली वस्तुओं को समूहीकृत करना।

सूचना या डेटा छँटाई
में क्रमबद्ध क्रम में व्यवस्थित करने को छँटाई कहते हैं। छँटाई कई अनुप्रयोगों में एक सामान्य ऑपरेशन है, और इसे करने के लिए कुशल छँटाई एल्गोरिथ्म विकसित किया गया है।

क्रमबद्ध अनुक्रमों का सबसे आम उपयोग हैं:
 * खोज एल्गोरिदम को कुशल बनाना;
 * विलय एल्गोरिथ्म को कुशल बनाना।
 * परिभाषित क्रम में डाटा प्रासेसिंग सक्षम करें।

छँटाई के विपरीत, एक यादृच्छिक या अर्थहीन क्रम में वस्तुओं के अनुक्रम को पुनर्व्यवस्थित करना, फेरबदल कहलाता है।

छँटाई के लिए, या तो एक कमजोर क्रम, बाद में नहीं आना चाहिए, निर्दिष्ट किया जा सकता है, या एक सख्त कमजोर क्रम, पहले आना चाहिए (एक निर्दिष्ट करना दूसरे को भी परिभाषित करता है, दोनों एक दूसरे के व्युत्क्रम के पूरक हैं, बाइनरी संबंध देखें# द्विआधारी संबंधों पर संचालन)। छँटाई अद्वितीय होने के लिए, ये दोनों क्रमशः कुल आदेश और सख्त कुल आदेश तक सीमित हैं।

छँटाई n-tuples (संदर्भ के आधार पर भी कहा जाता है, उदाहरण के लिए फ़ील्ड्स से युक्त वस्तु रचनाएँ) इसके एक या अधिक घटकों के आधार पर की जा सकती हैं। अधिक आम तौर पर वस्तुओं को संपत्ति के आधार पर क्रमबद्ध किया जा सकता है। इस तरह के एक घटक या संपत्ति को सॉर्ट कुंजी कहा जाता है।

उदाहरण के लिए, आइटम पुस्तकें हैं, सॉर्ट कुंजी शीर्षक, विषय या लेखक है, और क्रम वर्णानुक्रम में है।

एक नया कोलाज # सॉर्ट कुंजियाँ दो या दो से अधिक सॉर्ट कुंजियों से लेक्सिकोग्राफिक ऑर्डर से बनाई जा सकती हैं। पहले को प्राथमिक सॉर्ट कुंजी कहा जाता है, दूसरा द्वितीयक सॉर्ट कुंजी आदि।

उदाहरण के लिए, प्राथमिक सॉर्ट कुंजी के रूप में शहर और द्वितीयक सॉर्ट कुंजी के रूप में स्ट्रीट का उपयोग करके पतों को सॉर्ट किया जा सकता है।

यदि सॉर्ट कुंजी मान कुल ऑर्डर हैं, तो सॉर्ट कुंजी एक सख्त कमजोर ऑर्डरिंग को परिभाषित करती है # आइटमों की कुल प्रीऑर्डर्स: समान सॉर्ट कुंजी वाले आइटम सॉर्टिंग के संबंध में समकक्ष हैं। सॉर्टिंग एल्गोरिथम#स्थिरता भी देखें। यदि अलग-अलग आइटमों के अलग-अलग सॉर्ट कुंजी मान हैं तो यह आइटमों के एक अद्वितीय क्रम को परिभाषित करता है।

एक मानक क्रम को अक्सर आरोही कहा जाता है (इस तथ्य के अनुरूप कि संख्याओं का मानक क्रम आरोही है, यानी A से Z, 0 से 9), अवरोही क्रम (Z से A, 9 से 0)। तारीखों और समयों के लिए, आरोही का अर्थ है कि पहले के मान बाद वाले से पहले आते हैं उदा. 1/1/2000 1/1/2001 से आगे क्रमबद्ध होगा।

सामान्य छँटाई एल्गोरिदम

 * बबल शॅाट / शैल छँटाई: यदि वे क्रम से बाहर हैं तो दो आसन्न तत्वों का आदान-प्रदान करें। सरणी सॉर्ट होने तक दोहराएं।
 * सम्मिलन प्रकार: एक आउट-ऑफ-ऑर्डर आइटम के लिए क्रमिक तत्वों को स्कैन करें, फिर आइटम को उचित स्थान पर डालें।
 * चयन क्रम: सरणी में सबसे छोटा (या सबसे बड़ा) तत्व खोजें, और इसे उचित स्थान पर रखें। इसे पहली स्थिति में मान से अदला-बदली करें। सरणी सॉर्ट होने तक दोहराएं।
 * त्वरित छँटाई: सरणी को दो खंडों में विभाजित करें। पहले खंड में, सभी तत्व धुरी मान से कम या उसके बराबर हैं। दूसरे खंड में, सभी तत्व धुरी मान से अधिक या उसके बराबर हैं। अंत में, दो खंडों को पुनरावर्ती रूप से क्रमबद्ध करें।
 * मर्ज़ सॉर्ट: तत्वों की सूची को दो भागों में विभाजित करें, दो भागों को अलग-अलग सॉर्ट करें और फिर मर्ज करें।

भौतिक छँटाई प्रक्रियाएँ
औद्योगिक प्रक्रियाओं में विभिन्न छँटाई कार्य आवश्यक हैं। उदाहरण के लिए, अयस्क से सोने की निकासी के दौरान, शेकर टेबल नामक एक उपकरण गुरुत्वाकर्षण, दोलन और अयस्क में हल्की सामग्री से सोने को अलग करने की प्रक्रिया (आकार और वजन के आधार पर छँटाई) का उपयोग करता है। छंटाई भी एक स्वाभाविक रूप से होने वाली प्रक्रिया है जिसके परिणामस्वरूप अयस्क या छंटाई (तलछट) की एकाग्रता होती है। कुछ चर गुणवत्ता के आधार पर इसे अपने घटकों में अलग करने के लिए कुछ कसौटी या विभेदक तनावों के अनुप्रयोग से परिणामों को क्रमबद्ध करना। सामग्री जो भिन्न हैं, लेकिन केवल थोड़ी सी, जैसे कि यूरेनियम के समस्थानिक, को अलग करना बहुत मुश्किल है।

ऑप्टिकल छँटाई कैमरों और/या लेज़रों का उपयोग करके ठोस उत्पादों को सॉर्ट करने की एक स्वचालित प्रक्रिया है और इसका खाद्य उद्योग में व्यापक उपयोग होता है। खनिज प्रसंस्करण में सेंसर आधारित छंटाई का उपयोग किया जाता है।

यह भी देखें

 * मदद: विकिपीडिया तालिकाओं में छाँटना। श्रेणियों की छँटाई के लिए, विकिपीडिया:श्रेणीकरण#सॉर्ट कुंजियाँ देखें और लेख अनुभागों की छँटाई के लिए, WP:ORDER देखें
 * कोलेशन
 * आईबीएम मेनफ्रेम यूटिलिटी प्रोग्राम#आईबीएम सॉर्ट|आईबीएम मेनफ्रेम सॉर्ट/मर्ज
 * यूनिकोड मिलान एल्गोरिथ्म
 * नोलिंग
 * 5S (पद्धति)

बाहरी कड़ियाँ

 * Demonstration of Sorting Algorithms (includes bubble and quicksort)
 * Animated video explaining bubble sort and quick sort and compares their performance.