Diagrama de flujo del método de ordenamiento de quicksort

Programación del quicksort en c++

#include<iostream.h>

#include<conio.h>

void quicksort (int v [],int izquierda ,int derecha ) {

int i=izquierda,j=derecha ;

int tmp ;

int pivote=v[(izquierda+derecha)/ 2];

while(i<=j) {

for(i=izquierda;v[i]<pivote;i++);

for(j=derecha;v[j]>pivote;j--);

if(i<=j) {

tmp = v[i];

v[i]=v[j];

v[j]=tmp ;

i++;

j--;

}

}

if (izquierda<j){

quicksort (v,izquierda,j);}

if (i<derecha){

quicksort(v,i,derecha);}

}

void main()

{

int v[50],n;

clrscr();

cout<<"cuantos elementos desea ingresar: ";

cin>>n;

for (int i=0;i<n; i++)

{

cout<<"v["<<i+1<<"]= ";

cin>>v[i];

}

quicksort (v, 0, n-1);

cout<<"numeros ordenados son"<<endl;

for (i=0; i<n; i++){

cout<<"v["<<i+1<<"]= "<<v[i]<<endl;}

getch();

}

                  Diagrama de flujo de ordenamiento por inserción

Programación del inserción en c++

#include<iostream.h>

#include<conio.h>

void main()

{clrscr();

int i,j,v[30], aux,n;

cout<<"ingrese el tamaño del vector: ";

cin>>n;

for(i=1;i<=n;i++)

{cout<<"vetor["<<(i)<<"]:";

cin>>v[i];

}

for(i=1;i<n;i++)

{for(j=i;j>0;j--)

{if(v[j+1]<v[j])

{aux=v[j+1];

v[j+1]=v[j];

v[j]=aux;

}

}

}

cout<<"los numeros ordenados son:"<<endl;

for(i=1;i<=n;i++)

{cout<<"vetor["<<(i)<<"]: "<<v[i]<<endl;

}

getch();

}

Diagrama de flujo de ordenamiento por burbuja

Programación de burbuja en c++


#include<iostream.h>
#include<conio.h>
void main()
{int j,i,n,aux,v[50],k=1,p,x;
cout<<"ingrese numero de vectores:";
cin>>n;
for(i=1;i<=n;i++)
{cout<<"ingrse vector["<<(i)<<"]:";
cin>>v[i];
}
{for(p=1;p<3;p++)

for(i=1;i<=n-1;i++)
{
for(j=1;j<=n-1;j++)
if(v[j]>v[j+1])
{aux=v[j];
v[j]=v[j+1];
v[j+1]=aux;
}}
cout<<"el numero ordenado es:\n";
for(i=1;i<=n;i++)
{cout<<v[i];
}
if(p==1){
cout<<"\ningrese vector a ordenar:";
cin>>x;
n=n+1;
v[n]=x;}
cout<<"el numero ordenado es:\n";
for(i=1;i<=n;i++)
{cout<<v[i];
}
getch();
}}

Diagrama de flujo de ordenamiento por selección directa

Programación de selección directa en c++

#include<iostream.h>

#include<conio.h>

void main()

{clrscr();

int i,j,a[30], aux,menor,n;

cout<<"ingrese el tamaño del vetor: ";

cin>>n;

for(i=1;i<=n;i++)

{ cout<<"vetor["<<(i)<<"]:";

cin>>a[i];

}

for(i=1;i<n;i++)

{ menor=i;

for(j=i+1;j<=n;j++)

{ if (a[j]<a[menor])

{

menor=j;

}

}

aux =a[i];

a[i]=a[menor];

a[menor]=aux;

}

 cout<<"el orden es:"<<endl;

for(i=1;i<=n;i++)

{

cout<< a[i];

}

 getch();

}