期刊名称：International Journal of Innovative Research in Computer and Communication Engineering
印刷版ISSN：2320-9798
电子版ISSN：2320-9801
出版年度：2015
卷号：3
期号：2
DOI：10.15680/ijircce.2015.0302073
出版社：S&S Publications
摘要：Sorting is one of the most common operations performed by computers especially in databaseapplications where uploading is done by sorting transactions and merging them with a master file. People preferrelevant data to be sorted before wading through various pages of data. It is ubiquitous in engineering applications in alldisciplines. There is only one basic strategy of sorting but the variations are of a great number. Algorithms like bubblesort remain favorite of people especially beginners as they first strike their mind when they sort not keeping in mind thefactors such as time complexity which will be discussed extensively in our paper. Here we have discussed a few sortingalgorithms with their complexities and have proposed a fusion method of sorting which uses the popular bubble sort incombination with merge sort using the multi-threading approach.
关键词：sorting techniques; sorting methods; bubble sort; merge sort; time complexity; space complexity
