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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

यह भी देखें

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

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

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