Enhancements In Sorting Algorithms: A Review

Shama Raheja and Vinay kukreja 
Chitkara University, Punjab, India

Email: shama.rani@chitkara.edu.in


Abstract: One of the important issues in designing algorithms is to arrange a list of items in particular order. Although there is a large number of sorting algorithms, sorting problem has concerned a great compact of research, because efficient sorting is important to optimize the use of other algorithms. In many applications, sorting plays an important role as to easily handling of the data by arranging it in ascending or descending order.[2] In this paper, we are presenting enhancements in various sorting algorithms such as bubble sort, insertion sort, selection sort, and merge sort. A sorting algorithm consists of comparison, swap, and the use of assignment operations. Bubble sort, selection sort and insertion sort are algorithms, which are easy to understand but have the worst time complexity of O (n2 ). The new algorithms are discussed, analyzed, tested, and executed for reference. Enhanced selection sort is based on sorting the items by making it slightly faster and stable sorting algorithm. Modified bubble sort is an modification on both bubble sort and selection sort algorithms with O (n log n) complexity instead of O (n2 ) for bubble sort and selection sort algorithms. [3] [1].


DOI: 10.15415/jotitt.2015.31005


LINK: http://dspace.chitkara.edu.in/jspui/bitstream/1/587/1/31005_JOTITT_Shama.pdf



Comments

Post a Comment

Popular posts from this blog

Manpower Planning, Scheduling and Tracking of a Construction Project Using Microsoft Project Software

Image
ABHISHEK SHARMA AND K.K. PATHAK  National Institute of Technical Teachers’ Training and Research, Bhopal (M.P.), India Email: abhishek08887@gmail.com Abstract: Many project suffers time and cost overruns due to improper planning, scheduling and execution works that results in several issues like delay in providing facilities, development, reduction in quality of construction and making the project more expensive. A little consideration shows that the time required to complete the project is inversely proportional to the supply of manpower. As the manpower is increased, the completion time of the project is decreased and on the other hand if the manpower is decreased, the completion time of the project is increased. The present study deals with the manpower planning, scheduling and tracking of “Construction of a Residential Block at Mahadev Parisar, Bhopal”, a six storied (G+6) building project whose construction is in progress at Shivaji Nagar, Bhopal, Madhya Pradesh. A compa
Read more

Analysis of Student’s Data using Rapid Miner

Image
SHEENA ANGRA, SACHIN AHUJA  Ph.D Scholar, Chitkara University, India Associate Director, CURIN, Chitkara University, India E-mail: sheena.angra@chitkara.edu.in, sachin.ahuja@chitkara.edu.in Abstract: Data mining offers a new advance to data analysis using techniques based on machine learning, together with the conventional methods collectively known as educational data mining (EDM). Educational Data Mining has turned up as an interesting and useful research area for finding methods to improve quality of education and to identify various patterns in educational settings. It is useful in extracting information of students, teachers, courses, administrators from educational institutes such as schools/ colleges/universities and helps to suggest interesting learning experiences to various stakeholders. This paper focuses on the applications of data mining in the field of education and implementation of three widely used data mining techniques using Rapid Miner on the data collecte
Read more

Indian Sign Language Recognition System for Differently-able People

Image
Er. Kanika Goyal1 , Amitoj Singh2  1Me Fellowship (cse), 2 Assistant Research Director, Chitkara University, Punjab, India Email: kanika.goyal@chitkara.edu.in Abstract: Sign languages commonly develop in deaf communities, that can include interpreters and friends and families of deaf people as well as people who are deaf or hard of hearing themselves. Sign Language Recognition is one of the most growing fields of research today. There are Many new techniques that have been developed recently in these fields. Here in this paper, we will propose a system for conversion of Indian sign language to text using Open CV. OpenCV designed to generate motion template images that can be used to rapidly determine where that motion occurred, how that motion occurred, and in which direction it occurred. There is also support for static gesture recognition in OpenCV which can locate hand position and define orientation (right or left) in image and create hand mask image. In this we will use ima
Read more