A Mid-Value Based Sorting

  • Najma Sultana
  • Smita Paira
  • Sourabh Chandra
  • Sk Safikul Alam
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 88)

Abstract

Proper ordering of data has always grabbed the attention of mankind. Researchers have always put forward their ideas for efficient sorting. A new method of sorting a large number of data in an array has been presented which is an iterative approach of sorting. The proposed method calculates an interval value from user input. Avoid repeated successive scan and repeated adjacent swap by comparing at the intervals. Promise to take less time to sort both small and large data than the existing sorting methods.

Keywords

Sorting Bubble sort Insertion sort Selection sort Time complexity Iterative Online sorting 

References

  1. 1.
    Langsam, Y., Tenenbum, A.M.: Data Structures Using c and c ++, 2nd edn. Indian printing (Prentice Hall of India private limited), New Delhi-110001Google Scholar
  2. 2.
    Lipschutz, S.: Data Structure & Algorithm, 2nd edn. Schaum’s Outlines Tata McGraw Hill, ISBN13: 9780070991309Google Scholar
  3. 3.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press and McGraw-Hill (2001). ISBN 0-262-03293-7. Problem 2-2, pp. 38Google Scholar
  4. 4.
    Knuth, D.: The Art of Computer Programming, vol. 3: Sorting and Searching, 3rd edn. Addison-Wesley (1997). ISBN 0-201- 89685-0. pp. 106–110 of section 5.2.2: Sorting by ExchangingGoogle Scholar
  5. 5.
    Ergül, O.: Guide to Programming and Algorithms Using R. Springer, London (2013). ISBN 978-1-4471-5327-6Google Scholar
  6. 6.
    Yu, P., Yang, Y., Gan, Y.: Experiment analysis on the bubble sort algorithm and its improved algorithms. In: Information Engineering and Applications. Lecture Notes in Electrical Engineering, vol. 154, pp. 95–102. Springer, London (2002)Google Scholar
  7. 7.
    Min, W.: Analysis on Bubble Sort algorithm optimization. In: 2010 International Forum on IEEE Information Technology and Applications (IFITA), Kunming, China (2010)Google Scholar
  8. 8.
    Yu, P., Yang, Y., Gan, Y.: Experimental study on the five sort algorithms. In: 2011 Second International Conference on IEEE Mechanic Automation and Control Engineering (MACE), China (2011)Google Scholar
  9. 9.
  10. 10.
  11. 11.

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Najma Sultana
    • 1
  • Smita Paira
    • 2
  • Sourabh Chandra
    • 1
  • Sk Safikul Alam
    • 1
  1. 1.Calcutta Institute of TechnologyUluberia, HowrahIndia
  2. 2.IIEST ShibpurHowrahIndia

Personalised recommendations