首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:Comparative Analysis & Performance of Different Sorting Algorithm in Data Structure
  • 本地全文:下载
  • 作者:Miss. Pooja K. Chhatwani ; Miss. Jayashree S. Somani
  • 期刊名称:International Journal of Advanced Research In Computer Science and Software Engineering
  • 印刷版ISSN:2277-6451
  • 电子版ISSN:2277-128X
  • 出版年度:2013
  • 卷号:3
  • 期号:11
  • 出版社:S.S. Mishra
  • 摘要:An algorithm is precise specification of a sequence of instruction to be carried out in order to solve a given problem. Sorting is considered as a fundamental operation in computer science as it is used as an intermediate step in many operations. Sorting refers to the process of arranging list of elements in a particular order. The elements are arranged in increasing or decreasing order of their key values. This research paper p resents the different types of sorting algorithms of data structure like Bubble Sort, Selection Sort, Insertion Sort, Merge Sort and Quick Sort and also gives their performance analysis with respect to time complexity. These five algorithms are important and have been an area of focus for a long time but still the question remains the same of "which to use when." which is the main reason to perform this research. Each algorithm solves the sorting problem in a different way. This research provides a detailed study of how all the five algorithms work and then compares them on the basis of various parameters apart from time complexity to reach our conclusion
  • 关键词:Algorithm; Sorting; Bubble Sort; Selection Sort; Insertion Sort; Merge Sort; Quick Sort; Complexity
国家哲学社会科学文献中心版权所有