| |
Somos Código Libre - C++ |
#include <iostream>
while( (x < A[j]) && (j > izq) )
if( i <= j )
}while( i <= j );
if( izq < j )
#define largo 100
#include"leearreglo.h"
using namespace std;
void quicksort(int A[],int izq, int der )
{
int i, j, x , aux;
i = izq;
j = der;
x = A[ (izq + der) /2 ];
do{
while( (A[i] < x) && (j <= der) )
{
i++;
}
{
j--;
}
{
aux = A[i]; A[i] = A[j]; A[j] = aux;
i++; j--;
}
quicksort( A, izq, j );
if( i < der )
quicksort( A, i, der );
{
int A[largo],n;
do{
cout<<"Cantidad de numeros a ingresar: ";cin>>n;
if(n<=0||n>largo)
cout<<"Debe ingresar un valor > a 0 y < a "<<largo<<endl;
}while(n<=0||n>largo);
leeCadena(n,A);
quicksort(A,0,n-1);
muestraCadena(n,A);