Programmer's Wiki
Advertisement
16px-Pencil

Selection Sort is a list sorting algorithm. It is very easy to implement but is rather inefficient.

Algorithm[]

For each position in the List the algorithm searches for the smallest Item in the list starting at that point. When that item is found it is swapped into the current position.

Examples[]

Pseudocode[]

selection sort(list[1 to n])
   for i = 1 to n - 1
      minimum = i
      for j = i + 1 to n
         if list at j jkloipi9

External links[]

Selection sort
Sorting algorithms
Bubble sort - Insertion sort - Merge sort - Quicksort - Selection sort
SELECTION SORT (A(n)) 1 for i = 1 to n-1 2 min = i 3 for j= i+1 to n 4 if A[j]<A[i] 5 min = j 6 temp = A[i] 7 A[i] = A[min] 8 A[min] = temp
Advertisement