Untitled

 avatar
unknown
plain_text
12 days ago
602 B
3
Indexable
// selection sort
#include <iostream>
using namespace std;
void selectionsort(int arr[],int n){
    for(int i=0;i<n-1;i++){
        int minindex=i;
        for(int j=i+1;j<n;j++){
        if(arr[j]<arr[minindex]){
            minindex=j;
             swap(arr[i],arr[minindex]);
            
        }
    }
   
    }
}
void disp(int arr[],int n){
    for(int i=0;i<n;i++){
        cout<<arr[i]<<" ";
    }
}
int main(){
    int arr[]={5,4,3,2,1};
    int n=sizeof(arr)/sizeof(arr[0]);
    selectionsort(arr,n);
    cout<<"sorted array is:";
    disp(arr,n);
    return 0;
}
Editor is loading...
Leave a Comment