diff --git a/selection_sort.cpp b/selection_sort.cpp new file mode 100644 index 0000000..39fe2a9 --- /dev/null +++ b/selection_sort.cpp @@ -0,0 +1,53 @@ +#include +using namespace std; + + +void swap(int *xp, int *yp) +{ + int temp = *xp; + *xp = *yp; + *yp = temp; +} + +void selectionSort(int arr[], int n) +{ + int i, j, min_idx; + + // One by one move boundary of + // unsorted subarray + for (i = 0; i < n-1; i++) + { + + // Find the minimum element in + // unsorted array + min_idx = i; + for (j = i+1; j < n; j++) + if (arr[j] < arr[min_idx]) + min_idx = j; + + // Swap the found minimum element + // with the first element + if(min_idx!=i) + swap(&arr[min_idx], &arr[i]); + } +} + +//Function to print an array +void printArray(int arr[], int size) +{ + int i; + for (i=0; i < size; i++) + cout << arr[i] << " "; + cout << endl; +} + +// Driver program to test above functions +int main() +{ + int arr[] = {64, 25, 12, 22, 11}; + int n = sizeof(arr)/sizeof(arr[0]); + selectionSort(arr, n); + cout << "Sorted array: \n"; + printArray(arr, n); + return 0; +}