Future of Information and Communication Conference (FICC) 2023
2-3 March 2023
Publication Links
IJACSA
Special Issues
Article Details
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Paw Search – A Searching Approach for Unsorted Data Combining with Binary Search and Merge Sort Algorithm
Digital Object Identifier (DOI) : 10.14569/IJACSA.2023.0140228
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 14 Issue 2, 2023.
Abstract: Searching is one of the oldest core mechanism of nature. Nature is changing gradually along with searching approaches too. Data Mining is one of the most important industrials topic now-a-days. Under this area all social networks, governmental or non-governmental institutions and ecommerce industries produce a huge number of unsorted data and they are to utilize it. For utilizing this huge number of unsorted data there needs some specific features based unsorted data structure tools like searching algorithm. At present there are several sorted data based searching algorithms like Binary Search, Linear Search, Jump Search and Interpolation Search and so on. In this paper of Paw Search Algorithm, it is fully focused to develop a new approach of searching that can work on unsorted data merging several searching techniques and sorting techniques. This algorithm starts its operation by breaking down the given unsorted array into several blocks by making the square root of the length of the given array. Then these blocks will be searched within its specific formula till the target data is found or not, and in the inner side of each block there will be performed Merge Sort and Binary Search approach gradually. Time and Space Complexity of this Paw Search algorithm is comparatively optimal.
Keywords: Paw; search; unsorted; data; blocks; square root
Md. Harun Or Rashid and Ahmed Imtiaz, “Paw Search – A Searching Approach for Unsorted Data Combining with Binary Search and Merge Sort Algorithm” International Journal of Advanced Computer Science and Applications(IJACSA), 14(2), 2023. http://dx.doi.org/10.14569/IJACSA.2023.0140228
@article{Rashid2023,
title = {Paw Search – A Searching Approach for Unsorted Data Combining with Binary Search and Merge Sort Algorithm},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2023.0140228},
url = {http://dx.doi.org/10.14569/IJACSA.2023.0140228},
year = {2023},
publisher = {The Science and Information Organization},
volume = {14},
number = {2},
author = {Md. Harun Or Rashid and Ahmed Imtiaz}
}
