Data Structures (III Semester CSE & IT Lab Assignment for
Week 1 and Week 2 (ending on 08-08-2014)
We would concentrate on sorting algorithms namely Bubble, Selection, Insertion, Merge, Quick, Bucket and Radix. We may look for sorted output either by providing the unsorted input sequence through command line or through user input or reading an input file. The input sequence may be only numerals or only alphabets of English or alphanumeric. We would be using time.h for finding how much time each algorithm takes for same input sequence (more than 50 distinct values). You may also check which sorting algorithm is implemented on your linux desktop for arranging directory items in different ways. You may enhance your work (self study and not the part of lab syllabus) by employing Unicode standard (Unicode is a computing industry standard for the consistent encoding, representation and handling of text expressed in most of the world's writing systems. Taken from wikipedia) to sort names given in any international language other than English covered in the lab.