Sunday, November 16, 2025

selection sort in cpp

#include <iostream>
 using namespace std;
 void PrintArray(int A[],int n){
    for(int i=0;i<n;i++){
        cout<<A[i]<<endl;
    }
 }
 void SelectionSort(int A[], int n) {
    for(int i = 0; i < n - 1; i++) {
        int Min = i;  // assume current i is the minimum

        for(int j = i + 1; j < n; j++) {
            if(A[j] < A[Min]) {
                Min = j;  // found new minimum
            }
        }

        // swap A[i] and A[Min]
        int temp = A[i];
        A[i] = A[Min];
        A[Min] = temp;
    }
}

 int main() {
 int A[]={12,35,34,75,56,24};
 int n=sizeof(A)/sizeof(int);
 SelectionSort(A,n);
PrintArray(A,n);
 return 0;
 }

No comments:

Post a Comment

MergeSort

  #include < iostream >   using namespace std ;   void merge ( vector < int >& n , int low , int mid , int high ){   ...