The::Beastieux

Sangre de Bestia + Corazón de Pingüino | Un blog acerca de Linux, *BSD, Open Source, Software Libre, Programación …

Código C++ – Ordenamiento por Inserción Binaria


//Selection binary
//Codificado por sAfOrAs
#include<iostream>
#include"leearreglo.h"
using namespace std;
#define largo 50
void insercionBinaria(int A[],int n)
{
	int i,j,aux,izq,der,m;
	for(i=1;i<n;i++)
    	{
           		aux = A[i];
           		izq=0;
           		der=i-1;
           		while(izq<=der)
           		{
			m=((izq+der)/2);
			if (aux<A[m])
				der=m-1;
			else
              			izq=m+1;              
          		 }
           		j=i-1;
          		while(j>=izq)
          		{
	   		A[j+1]=A[j];
	    		j=j-1;
          		}
          		A[izq]=aux;
	}
}
 
 
void main () 
{
    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);
    insercionBinaria(A,n);
    muestraCadena(n,A);
  
}
#include<iostream>
using namespace std;
void leeCadena(int cant,int n[])
{
	int i;
	for(i=0;i<cant;i++)
	{
		cout<<"Ingresa numero "<<i+1<<": ";
		cin>>n[i];
	}
	
}

void muestraCadena(int cant,int n[])
{
	int i;
	for(i=0;i<cant;i++)
	{
		cout<<n[i]<<endl;
	}
}
Anuncios

8 Respuestas a “Código C++ – Ordenamiento por Inserción Binaria

  1. Anónimo diciembre 12, 2016 en 10:53 am

    putooooo pásame la librería hijo de tu putisima madre

  2. James febrero 26, 2015 en 10:13 am

    Me funciono excelente. Gracias!

  3. Anónimo noviembre 16, 2014 en 2:18 pm

    el ejercicio si esta bueno ??

  4. daniel junio 18, 2014 en 7:19 pm

    esta sencillamente exelente gracias me ayudo mucho :D

  5. Anónimo junio 8, 2012 en 8:20 pm

    esa vaina esta mala

  6. Anónimo noviembre 8, 2011 en 7:56 pm

    Crees que puedas explicar este metodo pero usando listas dobles, ese me causa muchos dolores de cabeza.
    Gracias!!

  7. Anónimo julio 20, 2011 en 6:28 pm

    que compilador usaste???

  8. Anónimo julio 1, 2011 en 11:14 am

    funciona muy bien
    excelente

No te quedes callado. Pregunta, Comenta, Comparte, Sígueme, Suscríbete, Déjame tu opinión... Soy Beastieux Zeroo...

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: