1. Introduction
Selection Sort is a simple and intuitive sorting algorithm that works by dividing the input list into a sorted and an unsorted region, and repeatedly picking the smallest (or largest, depending on the sorting order) element from the unsorted region and moving it to the end of the sorted region.
2. Implementation Steps
1. Start with the first element of the list as the minimal.
2. Traverse the list to find the smallest element.
3. Swap the found smallest element with the first element.
4. Move to the next element and repeat the process until the entire list is sorted.
3. Implementation in Swift
func selectionSort<T: Comparable>(_ array: inout [T]) { let n = array.count for i in 0..<n { var minIndex = i // 2. Traverse the list to find the smallest element for j in (i+1)..<n { if array[j] < array[minIndex] { minIndex = j } } // 3. Swap the found smallest element with the first element array.swapAt(i, minIndex) } } // Example Usage var numbers = [64, 25, 12, 22, 11] selectionSort(&numbers)
Output:
The sorted array will be: [11, 12, 22, 25, 64]
Explanation:
1. Selection Sort starts by initializing the first element of the list as the minimal.
2. It then traverses the remaining list to find the element that is smallest compared to the initialized minimal.
3. Once the smallest element is found, it gets swapped with the first unsorted element.
4. The boundary between the sorted and unsorted region then moves one step to the right, and the process is repeated until the entire list is sorted.
The primary advantage of the Selection Sort is its simplicity and its performance characteristics. The algorithm performs O(n^2) comparisons but always performs O(n) swaps. This means that in scenarios where write or swap operations are costly, Selection Sort might outperform other algorithms that involve more swaps.
DSA Related Swift Examples:
Swift Hello World Program Swift Program to Add Two Numbers Swift Program to Subtract Two Numbers Swift Program to Multiply Two Numbers Swift Program to Divide Two Numbers Swift Program to Find Remainder Swift Program to Check Even or Odd Swift Program to Find Factorial of a Number Swift Program to Generate Fibonacci Series Swift Program to Swap Two Numbers Without Using Temporary Variable Swift Program to Find Largest Among Three Numbers Swift Program to Calculate the Area of a Circle Swift Program to Reverse a Number Swift Program to Make a Simple Calculator Swift Program to Check Palindrome Swift Program to Count Number of Digits in an Integer Swift Program to Sum of Natural Numbers Swift Program to Display Times Table Swift Program to Check Prime Number Swift Program to Find LCM Swift Program to Find GCD Swift Program to Find the Power of a Number Swift Program to Split a String into Words Swift Program to Check Leap Year Swift Program to Join Two Strings Swift Program to Check Armstrong Number Swift Program to Find Sum of Array Elements Swift Program to Find the Largest Element of an Array Swift Program to Perform Matrix Addition Swift Program to Transpose a Matrix Swift Program to Multiply Two Matrices Swift Program to Find Length of a String Swift Program to Copy One String to Another String Swift Program to Concatenate Two Strings Swift Program to Search for a Character in a String Swift Program to Count Frequency of a Character in String Swift Program to Create a Simple Class and Object Swift Program to Implement Inheritance Swift Program to Handle Simple Exceptions Swift Variables and Constants Example Swift Data Types (Int, Double, String) Example Swift Optionals and Optional Binding Example Swift Tuples Example Swift Array Example Swift Dictionary Example Swift Set Example Swift Closures Example Swift Enums Example Swift Structures Example Swift Properties (Stored, Computed) Example Swift Methods (Instance, Type) Example Swift Subscripts Example Swift Inheritance and Overriding Example Swift Protocols Example Swift Extensions Example Swift Generics and Generic Functions Example Swift Error Handling with Do-Catch Example Swift Guard Statement Example Swift Defer Statement Example Swift Type Casting (as, is, as?) Example Swift Access Control Example Swift Attributes (@available, @discardableResult) Example Swift Pattern Matching Example Swift Switch Statement and Cases Example Swift For-In Loop Example Swift While and Repeat-While Loops Example Swift Conditional Statements (If, If-Else, Ternary) Example Swift Operators Example Swift Memory Management Example Swift Strong, Weak, and Unowned References Example Swift Initialization and Deinitialization Example Swift Protocol-Oriented Programming Example Swift Nested Types Example Swift Type Aliases Example Swift Dynamic Member Lookup Example Swift Lazy Stored Properties Example Swift KeyPaths Example Swift String Manipulation and Methods Example Swift Regular Expressions Example Swift 
Comments
Post a Comment