Paw Search – A Searching Approach for Unsorted Data Combining with Binary Search and Merge Sort Algorithm

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.

@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},
  volume    = {14},
  number    = {2},
  year      = {2023},
  publisher = {The Science and Information Organization},
  author    = {Md. Harun Or Rashid and Ahmed Imtiaz},
  doi       = {10.14569/IJACSA.2023.0140228},
  url       = {https://doi.org/10.14569/IJACSA.2023.0140228}
}