Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Studente : Scia Massimiliano
- Classe : 3IC
- Data : 15/04/12 17:01
- Nome del file : aggiungi valore
- */
- #include <iostream>
- #include <cmath>
- #include <ctime>
- #include <cstdlib>
- #include <cctype>
- #include <windows.h>
- #include <fstream>
- #include <time.h>
- #include <stdio.h>
- #define N 100
- using namespace std;
- struct valori{
- int x;
- };//valori
- void end(void){
- fflush(stdin);
- cout<<"\n\nPremere Invio per continuare.";
- getchar();
- }//end
- int dim(){
- int n;
- cout<<"\nQuanti valori vuoi inserire? ";
- cin>>n;
- return n;
- }//dim
- valori val(){
- valori k;
- cin>>k.x;
- return k;
- }//val
- void val_val(valori k[], int n){
- for(int i=0;i<n;i++){
- cout<<"\nIl valore k["<<i<<"] e`: ";
- k[i]=val();
- }//for
- }//val_val
- void scambia(int* a, int* b){
- int s;
- s=*a;
- *a=*b;
- *b=s;
- }//scambia
- void ordina(valori k[], int n){
- for(int i=0;i<n;i++)
- for(int j=i+1;j<n;j++)
- if(k[i].x>k[j].x)
- scambia(&k[i].x,&k[j].x);
- }//ordina
- void bubble(valori k[], int n){
- bool scambi;
- int sup,ultsc=n-1;
- do{
- sup=ultsc;
- scambi=0;
- for(int i=0;i<sup;i++)
- if(k[i].x>k[i+1].x){
- scambia(&k[i].x,&k[i+1].x);
- ultsc=i;
- scambi=1;
- }//if
- }//do
- while(scambi);
- }//bubble
- void addPoint(valori k[], int n, int pos){
- for(int i=n;i>=pos;i--)
- k[i].x=k[i-1].x;
- cout<<"\nNumero: ";
- cin>>k[pos].x;
- }//addPoint
- void visualize(valori k[], int n){
- cout<<"\nI valori (ordinati) sono:\n\n";
- for(int i=0;i<=n;i++)
- cout<<k[i].x<<" ";
- }//visualize
- int main(){
- valori k[N];
- system("color ab");
- int n=dim();
- int val,pos;
- val_val(k,n);
- //ordina(k,n);
- bubble(k,n);//ordinamento a bolle
- cout<<"\nIn che posizione vuoi aggiungere?";
- cout<<"\n(minore di zero 0 in nessuna: esce)\n- ";
- cin>>pos;
- if(pos>-1){
- addPoint(k,n,pos);
- bubble(k,n);
- visualize(k,n);
- end();
- }//if
- else
- end();
- return 0;
- }//main
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement