Insert sort

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

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

Codice.cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
 
 
using namespace std;
 
<span id="more-96"></span>
 
main(){
 int A[8]={5,2,8,4,7,1,3,6};
 int i=0,n=8,x=0;
 
 
 //ORDINAMENTO DI 8 ELEMENTI
 for(int j=0; j<n; j++){
 // inserisce A[j] nella sequenza
 // ordinata A[0..j-1]
 x = A[j];
 i = j-1;
 while(i >= 0 && x < A[i]){
 A[i+1] = A[i];
 i--;
 }
 A[i+1] = x;
 }
 
 
 //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