C में, हमें qsort() फंक्शन मिलता है। यह क्विकसॉर्ट तकनीक का उपयोग करके किसी ऐरे को सॉर्ट करने के लिए उपयोग किया जाता है। इस फंक्शन में हमें कम्पेरेटर फंक्शन पास करना होता है। यह कम्पेरेटर फंक्शन दो आर्गुमेंट्स लेता है। फिर उनकी तुलना करता है और उनके बीच सापेक्ष क्रम प्राप्त करता है। ये दो आर्गुमेंट्स पॉइंटर्स होते हैं, और इन्हें const void* में टाइप कास्ट किया जाता है। सिंटैक्स नीचे जैसा है:
int comparator(const void* p1, const void* p2);
रिटर्न मान तीन प्रकार के होते हैं:
- 0 से कम: p1 द्वारा इंगित एलिमेंट दूसरे से पहले जाएगा
- 0 के बराबर: दो मान समान हैं
- 0 से अधिक: p1 द्वारा इंगित एलिमेंट दूसरे के बाद जाएगा
उदाहरण: बुक स्ट्रक्चर को कीमत के अनुसार सॉर्ट करना
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct {
char title[50];
int pages;
float price;
} book;
int compareBook(const void* b1, const void* b2) {
book* book1 = (book*)b1;
book* book2 = (book*)b2;
if (book1->price < book2->price) return -1;
if (book1->price > book2->price) return 1;
return 0;
}
int main() {
int i;
book book_arr[5];
strcpy(book_arr[0].title, "C Programming");
book_arr[0].pages = 260;
book_arr[0].price = 450;
strcpy(book_arr[1].title, "DBMS Guide");
book_arr[1].pages = 850;
book_arr[1].price = 775;
strcpy(book_arr[2].title, "Learn C++");
book_arr[2].pages = 350;
book_arr[2].price = 520;
strcpy(book_arr[3].title, "Data Structures");
book_arr[3].pages = 380;
book_arr[3].price = 430;
strcpy(book_arr[4].title, "Learn Python");
book_arr[4].pages = 500;
book_arr[4].price = 300;
qsort(book_arr, 5, sizeof(book_arr[0]), compareBook);
for(i = 0; i < 5; i++) {
printf("%s\t\t%d\t\t%f\n", book_arr[i].title, book_arr[i].pages, book_arr[i].price);
}
return 0;
}
आउटपुट
Learn Python 500 300.000000 Data Structures 380 430.000000 C Programming 260 450.000000 Learn C++ 350 520.000000 DBMS Guide 850 775.000000
नोट: मूल उदाहरण में कम्पेरेटर फंक्शन में बग था (गलत रिटर्न मान)। सही कम्पेरेटर को तीन मान (-1, 0, 1) लौटाने चाहिए। qsort() एक जेनेरिक सॉर्टिंग फंक्शन है जो void पॉइंटर्स का उपयोग करता है, इसलिए कम्पेरेटर में सही टाइप कास्टिंग आवश्यक है।