Selection sort

Vediamo un brese e semplice esempio realizzato in c++ di ordinamento SELECTION SORT

Problema: Ordinare un array di 8 elementi (5 2 8 4 7 1 3 6) utilizzando l’algoritmo di ordinamento Selection sort.

Codice.cpp

#include <iostream>
 
using namespace std;
 
<span id="more-99"></span>
 
main(){
 int A[8]={5,2,8,4,7,1,3,6};
 int n=8,t=0;
 
 
 //ORDINAMENTO DI 8 ELEMENTI
 for(int i=0; i<n; i++){
 for(int j=i;j<n;j++){
 if(A[j]<A[i]){
 //scambio
 t = A[i];
 A[i]=A[j];
 A[j]=t;
 }     }
 }
 
 
 //VISUALIZZAZIONE
 cout<< "L'array di 8 elementi ordinato e' ";
 for(int k=0; k<n; k++){
 cout<< A[k];
 cout<<endl;
 }
}
Tothebit

About Tothebit

Tothebit