Selection sort's worst-case performance is O(N2). Note that its worst performance is similar to bubble sort and it should not be used for sorting larger datasets. Still, selection sort is a better designed algorithm than bubble sort and its average performance is better than bubble sort due to the reduction in the number of exchanges.
The performance of the selection sort algorithm
by Imran Ahmad
40 Algorithms Every Programmer Should Know
- Title Page
- Copyright and Credits
- Dedication
- About Packt
- Contributors
- Preface
- Section 1: Fundamentals and Core Algorithms
- Overview of Algorithms
- Data Structures Used in Algorithms
- Sorting and Searching Algorithms
- Designing Algorithms
- Graph Algorithms
- Section 2: Machine Learning Algorithms
- Unsupervised Machine Learning Algorithms
- Introducing unsupervised learning
- Understanding clustering algorithms
- Dimensionality reduction
- Association rules mining
- Practical application– clustering similar tweets together
- Anomaly-detection algorithms
- Summary
- Traditional Supervised Learning Algorithms
- Understanding supervised machine learning
- Understanding classification algorithms
- Presenting the classifiers challenge
- Evaluating the classifiers
- Specifying the phases of classifiers
- Decision tree classification algorithm
- Understanding the ensemble methods
- Logistic regression
- The SVM algorithm
- Understanding the naive Bayes algorithm
- For classification algorithms, the winner is...
- Understanding regression algorithms
- Practical example – how to predict the weather
- Summary
- Neural Network Algorithms
- Algorithms for Natural Language Processing
- Recommendation Engines
- Introducing recommendation systems
- Types of recommendation engines
- Understanding the limitations of recommender systems
- Areas of practical applications
- Practical example – creating a recommendation engine
- Summary
- Section 3: Advanced Topics
- Data Algorithms
- Cryptography
- Introduction to Cryptography
- Understanding the Types of Cryptographic Techniques
- Example – Security Concerns When Deploying a Machine Learning Model
- Summary
- Large-Scale Algorithms
- Practical Considerations
- Other Books You May Enjoy
The performance of the selection sort algorithm
-
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click here login for view all page.