Qsort in C

[@ironmonkey1990]

Best video I’ve watched for this topic

[@andrew_mb]

This is exactly what I was looking for. You made qsort very easy to understand. Thank you.

[@stefanbozic8880]

This video explains exactly what I was looking for with qsort and how it could be implemented for structures, thanks a bunch.

[@rafaelpieri2771]

Not all heroes wear capes.

[@shaboobis9283]

Amazing lesson! So much information that is relevant to what I need to do. I'm very glad you provided a struct example. Bravo my friend.

[@salvationwithoutregret9781]

Superb explanation! Simple but strong. Im trying to make it through CS in College and this is a help!

[@arpitanand451]

Past some days i am studing c language... And believe me no one is like you. Continue it sir.......

[@whiteimposter9304]

dud do you study in school or without?

[@nullzero9224]

Well Explained and very nice tutorial. Thank you so much

[@sahilkhan1909]

I absolutely like this video, this is exactly what I was looking for a couple of days.

[@anandraj9859]

Thanks for the beautiful explanation....... Thank u soooo much..

[@md.jannatulnayem4328]

Good content...absolutely loved it 🔥

[@syedmufassiriqbal4473]

Very help full video , nyc explanation ✊🏻thank u sir .

[@ironironowski1063]

HIT!! NIEWISKI GO N1ENAWIDZ1 ZNALAZŁ JEDEN PR0STY TRICK NA ZDANIE KOLOSA

[@MISSONVAI]

HIT !! THE SLAWS HIM HIM FOUND ONE SIMPLE TRICK ON THE COLLECT'S OPINION (your comment translation)

[@ukaszkiepas57]

xD

[@uditmahajan555]

Hi, it would be awesome if you add a section or even a photo of topics you'll cover in a video in your future videos! The video was nice (:

[@nathanoosterhuis6232]

Thank you sir, good explanation

[@Clara-cj2tu]

Thank you so much!! This video is really helpful

[@nml4546]

Very nice, thanks, I was thinking I had to write my own sort, and actually, but this is much better.

[@nbk330]

very easy way of explanation

[@harshitgupta424]

thank you soo much ! great work there .

[@asmakhan541]

Great explanation sir thank u😀😀

[@siraj1512]

Very neat. Thank you

[@Jack-ux3yh]

very good video,learned a lot

[@sartrap1]

thank you!!! really helpful

[@Inublue50]

Well taught!

[@TheAbsoluteSir]

How are you utilizing *pa and *pb in the compareInt function if you are not passing anything in the arguments from main?

[@programmingwithsikander3539]

kzbin.info/www/bejne/oniQm5mLnrljaNk It's called from inside qsort function. The above link should help you.

[@laurelanderson7572]

Thank you! I understand this now!

[@azizprasetyo3676]

Thank u sir😇

[@ViralVideos-uz1mn]

very helpful video

[@nguyenphucquanganh7031]

thank you dude

[@karamveersachdeva935]

really helpful

[@rhkhandu]

Would you please give the link of the PDF manual you followed during explanation the Syntex of qsort?

[@programmingwithsikander3539]

Its man page. man qsort

[@kushbind8207]

Thank you bro...😇😇😇😇

[@tanvbd]

Professor, I need to solve an array of pointers using qsort. I don't have enough time and I need to submit these projects within 2 weeks in my school. I honestly need help.

[@vishalmitra_]

Wooow😊♨️ I want to know reverse shotcut too

[@MISSONVAI]

sir, 'pa' and 'pb' are void pointers then how can we pass these two pointers to Strcmp() without typecasting them to char pointer?

[@programmingwithsikander3539]

In C, We can assign address of any type to a void pointer without typecasting. Also the address stored in void pointer can be assigned to typed pointer. In C++ and in Turbo C, we require typecasting when we assign void pointer to typed pointer. To make it work, try this strcmp((char *)pa, (char *)pb);

[@GenieChef]

Dude you are my hero! Thank you!

[@qwert9313]

Thank you so much ❤️

[@rathnaganesh595]

great !!! Thank you :)

[@surjeetsingh-tj7di]

Awsome bro

[@anmolraj6604]

Well taught

[@tanvbd]

Professor I am trying to qsort using name but its not happening. int cmpname(const void * pa, const void * pb ){ const card_t *p1 = pa; const card_t *p2 = pb; // return p1->name - p2->name; return strcmp(p1->name, p2->name); } int n = sizeof(cards) / sizeof(card_t); qsort(cards, n, sizeof(card_t), cmpname);

[@programmingwithsikander3539]

What is type of cards, is it multidimensional array or array of pointers?

[@tanvbd]

an array of pointers to structs

[@axolet]

Thank you!

[@bashmogd4468]

thanx very much

[@purabmodi6623]

whats the value at address "pa" and "pb" ?

[@Zambo23]

so clear, ty

[@orangeshoes]

Thank you ❤️

[@skitnado25]

Tried same thing but I kept getting id in something not a structure or union, mycode: /* QSORT and bsearch that returns a 24-bit color value using * built in library function */ #include #include #include //declare color comparism int ColorCompare(const void *pa, const void *pb); //define struct for holding RGB color data typedef struct _RGB { int id; char color[16]; int value; }RGB_t; int main(){ int i, n; // record hold RGB color data RGB_t records [] = {{0,"black", 0x000000}, {1,"blue", 0x0000AA}, {2,"green", 0x00AA00}, {3,"cyan", 0x00AAAA}, {4,"red", 0xAA0000}, {5,"magenta", 0xAA00AA}, {6,"brown", 0xAA5500}, {7,"light gray", 0xAAAAAA}, {8,"dark gray", 0x555555}, {9,"light blue", 0x5555FF}, {10,"light green", 0x55FF55}, {11,"light cyan", 0x55FFFF}, {12,"light red", 0xFF5555}, {13,"light magenta",0xFF55FF}, {14,"yellow", 0xFFFF55}, {15,"white", 0xFFFFFF}}; n = sizeof(records) / sizeof(RGB_t); printf("List of colors in before sort records are: "); for(i = 0; i < n; i++){ printf(" %d %s %x ", records.id[i], records.color[i], records.value[i]); printf(" "); } qsort(records, n, sizeof(RGB_t),ColorCompare); printf(" List of colors in afer sort records are: "); for(i = 0; i < n; i++){ printf(" %d %s %x ", records.id[i], records.color[i], records.value[i]); printf(" "); } return 0; } int ColorCompare(const void *pa, const void *pb){ const RGB_t *p1 = pa; const RGB_t *p2 = pb; return strcmp(p1->color, p2->color); }

[@programmingwithsikander3539]

Records is an Array Use records[i].id, records[i].color etc., #include #include #include //declare color comparism int ColorCompare(const void *pa, const void *pb); //define struct for holding RGB color data typedef struct _RGB { int id; char color[16]; int value; }RGB_t; int main(){ int i, n; // record hold RGB color data RGB_t records [] = {{0,"black", 0x000000}, {1,"blue", 0x0000AA}, {2,"green", 0x00AA00}, {3,"cyan", 0x00AAAA}, {4,"red", 0xAA0000}, {5,"magenta", 0xAA00AA}, {6,"brown", 0xAA5500}, {7,"light gray", 0xAAAAAA}, {8,"dark gray", 0x555555}, {9,"light blue", 0x5555FF}, {10,"light green", 0x55FF55}, {11,"light cyan", 0x55FFFF}, {12,"light red", 0xFF5555}, {13,"light magenta",0xFF55FF}, {14,"yellow", 0xFFFF55}, {15,"white", 0xFFFFFF}}; n = sizeof(records) / sizeof(RGB_t); printf("List of colors in before sort records are: "); for(i = 0; i < n; i++){ printf(" %d %s %x ", records[i].id, records[i].color, records[i].value); printf(" "); } qsort(records, n, sizeof(RGB_t),ColorCompare); printf(" List of colors in afer sort records are: "); for(i = 0; i < n; i++){ printf(" %d %s %x ", records[i].id, records[i].color, records[i].value); printf(" "); } return 0; } int ColorCompare(const void *pa, const void *pb){ const RGB_t *p1 = pa; const RGB_t *p2 = pb; return strcmp(p1->color, p2->color); }

[@skitnado25]

@@programmingwithsikander3539 Thank you for the clarification it worked now .

[@skitnado25]

so I added a bsearch to return the value os color from user input as shown below: for (; ;) { printf(" Enter key like black or red for 24 bit color value:"); /* Get the key, with size limit. */ fgets(input,MAX_KEY_SIZE,stdin); /* Remove trailing newline, if there. and check for end of prog */ if((strlen(input) == 1)) { printf(" ****** end of program ********* "); exit(0); } else { if ((strlen(input) > 0) && (input[strlen (input) - 1] == ' ')){ input[strlen (input) - 1] = '\0'; printf(" KEY entered is %s. ",input); RGB_t key = {.color = input}; RGB_t const *RGB_ptr = bsearch(&key, records, n, sizeof (RGB_t), ColorCompare); if (RGB_ptr != NULL) { printf("Value for Color %s is %5x ", RGB_ptr->color, RGB_ptr->value); } else { printf(" Color %s not found ", input); } } } } I get warnings: [Warning] initialization makes integer from pointer without a cast [Warning] (near initialization for 'key.color[0]') from the line of code: RGB_t key = {.color = input}; when I entered: RGB_t key = {.color = "red"}; i get no error and it returns value from records.

[@programmingwithsikander3539]

@@skitnado25 Replace RGB_t key = {.color = input}; with RGB_t key; strcpy(key.color , input);

[@wizz2681]

I'm getting a segmentation fault when I do this, any suggestion?

[@programmingwithsikander3539]

Share the code. I will help you in identifying the mistake(s)

[@ohmnamo7056]

bro how does pa and pb gets the address of the 2 elements in the array? thanku

[@programmingwithsikander3539]

Watch this video kzbin.info/www/bejne/oniQm5mLnrljaNk Compare function is called within the qsort function.

[@ohmnamo7056]

@@programmingwithsikander3539 thankss a lottt brother ..you made me understood quickly .Very understandable explanation👏👏

[@Fariiis]

please work on your accent

[@pratiks235]

what does his accent have to do with the knowledge imparted? i found it pretty easy to understand