#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