期刊名称：International Journal of Computer Trends and Technology
电子版ISSN：2231-2803
出版年度：2014
卷号：14
期号：1
页码：36-38
DOI：10.14445/22312803/IJCTT-V14P109
出版社：Seventh Sense Research Group
摘要：In many real applications, sorting plays an important role as it makes easy to handle the data by arranging it in ascending or descending order, according to requirements. Bubble sort is most common sorting algorithm, but not efficient for many applications. There are number of other sorting algorithms and still, research is going for new sorting algorithms to improve the complexities of existing algorithms whether it is space complexity or it is time complexity. This paper introduces a new algorithm named RTBS (Run Time Bubble Sort). This sorting technique is very simple to implement. It is helpful to reduce the elapsed time when to sort the data. RTBS is compared with original bubble sort algorithm. This sorting technique is tested for average case, best case and the worst case.
