کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950438 1440643 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bidirectional Conditional Insertion Sort algorithm; An efficient progress on the classical insertion sort
ترجمه فارسی عنوان
الگوریتم مرتب سازی دوبعدی شرطی شرطی؛ پیشرفت کارآمد در مرتب سازی کلاسیک
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we proposed a new efficient sorting algorithm based on insertion sort concept. The proposed algorithm is called Bidirectional Conditional Insertion Sort (BCIS). It is in-place sorting algorithm and it has remarkably efficient average case time complexity when compared with classical insertion sort (IS). By comparing our new proposed algorithm with the Quicksort algorithm, BCIS indicated faster average case time for relatively small size arrays up to 1500 elements. Furthermore, BCIS was observed to be faster than Quicksort within high rate of duplicated elements even for large size array.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 71, June 2017, Pages 102-112
نویسندگان
, , ,