DocumentCode :
3777255
Title :
Concom sorting algorithm
Author :
Anand Agrawal;Bhyravarapu Sriram
Author_Institution :
Dept. of Computer Science and Engineering, Vignan´s University, Guntur, India
Volume :
1
fYear :
2015
Firstpage :
229
Lastpage :
233
Abstract :
In Data Structures, sorting is a technique which is used for arranging data in a particular order either ascending or descending. Sorting techniques like Bubble sort, Insertion sort and Selection sort are comparison based. Our proposed technique is a combination of both comparison and counting based techniques. We are finding the exact position of an element and placing it in its corresponding position. A sorting technique is said to be optimal based on its time & space complexity. The algorithm we designed is said to be optimal, based on the number of swap´s compared to existing techniques like bubble sort, insertion sort.
Keywords :
"Sorting","Algorithm design and analysis","Indexes","Arrays","Time complexity","Computer aided software engineering","Computer science"
Publisher :
ieee
Conference_Titel :
Computer Science and Network Technology (ICCSNT), 2015 4th International Conference on
Type :
conf
DOI :
10.1109/ICCSNT.2015.7490742
Filename :
7490742
Link To Document :
بازگشت