Thread: C algorithm

Algorithm for a C compiler?
Algorithm for a quicksort in C?
Algorithm for a function that prints a "C" to the screen?


What the hell do you want from us?!?!?

>Can anybody provide me good web link for C algorithm?
Here, pick one. The implementations aren't all in C, but the coverage is nice. If you want to learn about algorithms then I suggest getting a few books. It's easier than netdiving for ages just to end up with crappy code.

>I want to know all sorting algorithm
Have fun. Of course, if you only want to know about the more common sorting algorithms, it's easier.

>and their comparisn with respect to speed and memory consumption?
Fair enough. Can you describe your data? Type, amount, how it's stored, etc... All of these are factors in choosing a sorting algorithm. But here are a few you can research:

Bubblesort
Insertion Sort
Selection Sort
Shell Sort
Merge Sort
Quick Sort
Heap Sort
Tree Sort
Introspective Sort
Radix Sort

They all vary in requirements, speed and implementation, but all have a case where they are most useful. There are many more as well. The topic is just too broad to properly answer your question as you asked it. Can you be more specific?

i have done the analysis, hybrid heap-quicksort with an insertion step for n < 5 and merge sort for special runs of m is the best

Originally Posted by ggs

i have done the analysis, hybrid heap-quicksort with an insertion step for n < 5 and merge sort for special runs of m is the best

If I may quote your avatar, sir,

n0 l1f3

>hybrid heap-quicksort with an insertion step for n < 5 and merge sort for special runs of m
Which would essentially be one variation of introspective sort.

Originally Posted by Prelude

>hybrid heap-quicksort with an insertion step for n < 5 and merge sort for special runs of m
Which would essentially be one variation of introspective sort.

well, that depends on the phase of the moon (all that lunar electrostatic interference)

edit: to say i am shocked and bemused to see that hybrid quicksort and heapsort is quite well known (!)

vv

>well, that depends on the phase of the moon (all that lunar electrostatic interference)
Feh, and here I had been basing my collection of sort algorithms on the alignment of the planets. No wonder I can't shave off those last few clock cycles.

>I think all you guys were a bit harsh
Not all of us, thank you very much.

>"The Art of Computer Programming" series (3 volumes) by Knuth is great
Definitely. Though not for the weak of heart.

>even though it's been around for a while now (30 years I think).
They're being updated. My most recent copies are copyrighted 1998.

>I seem to remember the examples are in fortran.
Fictitious ASM called MIX invented by Knuth for the books.

>Wish I still had a copy.
I haven't been to a bookstore in ages that didn't have at least one volume.