3 replies to this topic

[unstoppable]

I am currently taking a data structures class right now and i was just wondering for all of you who have already take this course is your professor or teacher expected you to write the sorting algorithms all by yourself. for me this is the case and i am having a lot of difficulty writing some of the more complex sorts such as Merge and Quick sort. so my question is did you professor assign you problems where you had to implement the various sorts from scratch? Of course he lectured on them but didn't show any code. Also do your professors expect you to implement other data structures on your own as well such as linked lists or graphs.Thanks in advance.

[BlaineSch]

On my own, I had to implement tons of different sorting algorithms, as well as data structures, such as linked lists, and trees.

If you are needing some help, feel free to post your code.

Wanna get a head start on your data structures class?
YouTube - Broadcast Yourself.

Wanna learn more about sorting efficiency?
YouTube - Sorting Out Sorting - Part 1
YouTube - Sorting Out Sorting - Part 2
YouTube - Sorting Out Sorting - Part 3
YouTube - Sorting Out Sorting - Part 4

Wanna know about more video classes? Click the link in my sig! :D

[LuthfiHakim]

Actually yes. Back in university I recall my professor assigned us to write our own code for sorting (just bubble and quick sort, though), which we discussed in the next session.

[Edit]
Just for clarification, he never asked us to write our own sorting algorithm. Just implementing of bubble and quick sort algorithm.

Edited by LuthfiHakim, 15 March 2011 - 07:59 AM.

[DarkLordofthePenguins]

I've never done a quick sort or merge sort (only straight selection and bubble sort), but linked lists are fairly easy. Each node is a structure or record that contains a pointer to the next structure or record (I don't know what language you're using, so I can't give you more than that). There are several books and tutorials out there that tell you how to create algorithms and data structures.