Syed Zaki Hassan Kazmi
Department of Computer ScienceIQRA University Islamabad CampusPakistanzaki.firstname.lastname@example.org
Syeda Sobia Hassan Kazmi
Department of Computer ScienceThe University Of Azad Jammu And Kashmir Muzaffarabad A.K, Pakistanfajar_zara@hotmail.com
Syeda Shehla Kazmi
Department of Computing & MathematicsManchester Metropolitan University,United Kingdomshehla_kazmi@hotmail.com
Syed Raza Hussain Bukhari
Department of Computer ScienceThe University Of Azad Jammu And Kashmir Muzaffarabad A.K, Pakistanrazabukhari@hotmail.com
—the objective of this paper is to develop new efficientsorting technique known as Chunk Sort. Chunk sort is basedon the idea of Merge Sort. In this sort divide main data list intonumber of sub list then sort sub list and combine them untilthe whole list become sorted. The difference between mergesort and chunk sort is, merge sort merge two sub list in to one,but chunk sort merge three sub list in to single sorted list. It isfast then many existing sorting techniques including merge sortand quick sort. Running Cost analysis and the result obtainedafter implementation are provided in the graphical form withan objective to compare the efficiency of the technique withquick sort and merge sort, as both are consider as efficient andfast one.
Keywords-Sorting;Merge Sort; Quick Sort.
Algorithms have a vital and key role in solving thecomputational problems, informally an algorithm is a welldefined computational procedure that takes input and produces output. Algorithm is a tool or a sequence of stepsto solve the computational problems .An Algorithm is a step by step process to solve a particular problem in a finite amount of time and has afundamental and key role in solving the computational problems. Informally an algorithm is a well-definedcomputational procedure that takes input and producesoutput. So a Sorting Algorithm is the step by step process bywhich data is organized into a particular increasing or decreasing order, i.e. in ascending and descending order.Data can be in numerical or character form in particular andcan be in other forms as well. There are a lot of sortingtechniques, currently used in industry and academia, toarrange the data of various forms and from different areas.Sorting is of substantial importance as the human isobsessed in keeping the ordered information/knowledge. Tosearch the particular data efficiently the arrangement of datais very important. To facilitate the human, computersconsume a substantial time in ordering the data. Thecomputational problems always have a cumbersome effecton the researchers on one hand and open the opportunitiesfor them on the other hand.The study in hand proposes a new sorting technique thatis tested and analyzed against merge sort and quick sort to provide its efficiency.This paper is organized as follows; Section II presents a brief review of existing sorting algorithms. Section III presents the description of proposed solution. Section IV presents the proposed algorithm. Section V presentsRunning Cost Analysis. Section VI present comparison between chunk sort with merge sort and quick sort. SectionVII ends with concluding remarks.II.
A number of sorting techniques are currently used in thefield of computer science. This section will briefly discusssome of the trendy sorting techniques among them. Theseare following:
Merge sort is an
) sorting algorithm. It belongsto the family “Sorting by Merging”. It is an example of thedivide and conquer algorithmic paradigm. It was proposed by John von Neumann in 1945 (Cormen T. H, Leiserson C.E., Rivest R. L. and Stein C.  2001). Conceptually, amerge sort works as follows:1.
If the list is of length 0 or 1, then it is alreadysorted. Otherwise:2.
Divide the unsorted list into two sublists of abouthalf the size.3.
Sort each sublist recursively by re-applying mergesort.4.
Merge the two sublists back into one sorted list.
(IJCSIS) International Journal of Computer Science and Information Security,Vol. 8, No. 4, July 2010162http://sites.google.com/site/ijcsis/ISSN 1947-5500