Master sorting like a pro with Python's Selection Sort.

Selection sort use case.


The idea behind selection sort algorithm is very simple, we select the smallest element from an any unsorted list in each iteration and place that element at the beginning of the list. It is also called an in-place comparison sorting algorithm. Selection sort is famous for its simplicity and has performance advantages over more complicated algorithms in certain situations, but often inefficient on large lists.

Selection sort algorithm cheat sheet.
Selection sort algorithm meme.

Python Knowledge Base: Make coding great again.
- Updated: 2024-12-01 by Andrey BRATUS, Senior Data Analyst.




    The algorithm deals with two subarrays in a given array.

    New subarray which is already sorted.
    Old remaining subarray which is unsorted.
    In every iteration of selection sort, the minimum element (for ascending order) from the unsorted list is picked and moved to the sorted list.



  1. Selection sort Python code:


  2. 
    def selection_Sort(array, size):
    
        for step in range(size):
            min_idx = step
    
            for i in range(step + 1, size):
               
                # to change to descending order, change > to < in this line
                # select the min element in each iteration
                if array[i] < array[min_idx]:
                    min_idx = i
               
            # put min at the correct position
            (array[step], array[min_idx]) = (array[min_idx], array[step])
    
    data = [-10, 35, 0, 13, -7]
    size = len(data)
    selection_Sort(data, size)
    print('Sorted elements in ascending order::')
    print(data)
    
  3. Selection sort code result:


  4. OUT: Sorted elements in ascending order:
    [-10, -7, 0, 13, 35]





See also related topics: