सी

Question

में सरणी सॉर्ट करने के लिए फ़ंक्शंस में निर्मित क्या एरर सॉर्ट करने के लिए सी प्रोग्रामिंग भाषा में कोई भी अंतर्निहित कार्य है? या मुझे अपने कार्यों को लिखना है?

Answer 1

बाहर चेक qsort

सिंटेक्स:

#include <stdlib.h>
void qsort(void *buf, size_t num, size_t size, int (*compare)(const void *, const void *));

विवरण:

qsort() समारोह प्रकार buf quicksort का उपयोग कर (जो संख्या आइटम, आकार आकार के प्रत्येक शामिल हैं)। तुलना फ़ंक्शन का उपयोग buf में आइटम्स की तुलना करने के लिए किया जाता है। यदि पहली तर्क दूसरे से कम है, शून्य की तुलना में शून्य, और सकारात्मक अगर दूसरा तर्क दूसरे से बड़ा है तो तुलना नकारात्मक होनी चाहिए। qsort() आरोही क्रम में buf प्रकार।

Answer 2

हां: qsort। यह stdlib.h में है।

Answer 3

stdlib.h में आप qsort का उपयोग कर सकते हैं। यह त्वरित-क्रमबद्ध एल्गोरिदम है, जिसमें ओ (nlogn) की औसत समय जटिलता और ओ (एन) की सबसे खराब केस जटिलता है।C99 standard और यहां तक ​​कि नए C11 Standard फ़ंक्शन की कार्यान्वयन या समय जटिलता को अनिवार्य नहीं है। हालांकि, यह बहुत संभावना है कि सामान्य कार्यान्वयन एल्गोरिदम का उपयोग करेगा जो औसत केस ओ (nlogn) समय जटिलता उत्पन्न करता है (जो तुलना करके सॉर्ट करने के लिए इष्टतम है)।

आप किसी भी प्रकार की सरणी (यहां तक ​​कि struct) को सॉर्ट करने के लिए इसका उपयोग कर सकते हैं - लेकिन आपको सरणी के 2 तत्वों के बीच तुलना करने के लिए तुलनात्मक कार्य प्रदान करना होगा।

Answer 4

qsort अच्छी तरह से जाना जाता है। अन्य लोग हैंडपोर्ट, विलयोर्ट इत्यादि जैसे हैं। कृपया अधिक जानकारी के लिए लिंक देखें।

कृपया ध्यान दें कि उनमें से सभी इनपुट के रूप में तुलनात्मक कार्यों को लेते हैं, जिससे उन्हें देशी और उपयोगकर्ता द्वारा बनाए गए डेटा प्रकारों के साथ आसानी से उपयोग करने योग्य बना दिया जाता है।

Answer 5

सरल वाक्य रचना:

int function (const void * a, const void * b) {return (*(int*)a-(int*)b);} 
`qsort(arr_name , sizeofarray , sizeof(int), function);