Ordenar ArrayList de enteros

[jorgearal]

Buenas tardes , lo que pasa es que e intentado de 1 y mil maneras como ordenar un ArrayList de int , no lo e logrado , lo necesito hacer pero sin la clase Collections

Al que me pueda ayudar se lo agradezco enserio

[Ronruby]

Muéstranos lo que haz intentado. ¿Es con el algoritmo de ordenación (u ordenamiento, ¿cual es la forma correcta de decirlo?) que tienes el inconveniente o con qué exactamente?

[jorgearal]

Código:

Elabore un programa que lea dos arreglos de diferente número de elementos, los ordene y posteriormente los  mezcle en un tercer arreglo guardando el orden. 
Ho hay repetidos. 

//Hallamos el menor de todo el arreglo
		
		ArrayList <Integer> Resul= new ArrayList<Integer>();
		
		int menor = v1.get(0), mayor=0;
		int uno;
		for(int j=0;j<v1.size();++j)
		{
            if(v1.get(j)<menor)
            {
                    menor=v1.get(j);
            }
		}
		
		for(int j=1;j<v1.size()-1;++j)
		{
            if(v1.get(j)>mayor)
            {
                    mayor=v1.get(j);
            }
		}
		Resul.add(menor);
		uno=menor;
		uno++;
		int con=1;
		System.out.println(mayor);
		for(int i=1;i<mayor;i++)
		{
			if(v1.contains(uno)==true)
			{
				Resul.add(v1.get(con));
				con++;
			}
			else
				uno++;
		}
		return Resul;

Llevo eso , lo cual no esta nada bien , necesito que me ordene un ArrayList

Ejemplo : tengo [3,4,57,3,2,1] , que me quede asi
[1,2,3,3,4,57]

[alexg88]

Prueba así. Este método es llamado ordenamiento por selección (el que has intentado hacer) y es muy ineficiente.

Puedes intentar crear el algoritmo de ordenamiento por inserción que a lo mejor te viene mejor.

Código Java:

public static ArrayList<Integer> ordenar(ArrayList<Integer> vector){
//Hallamos el menor de todo el arreglo
        
        ArrayList <Integer> Resultado= new ArrayList<Integer>(vector);
        
        int indice,menor;
        int aux;
        
        for(int i=0;i<Resultado.size();i++){       
        
        menor = Resultado.get(i);
        indice = i;
        aux = 0;
        
        for(int j=i+1;j<Resultado.size();j++){
            aux = Resultado.get(j);
            indice = aux < menor ? j : indice;
            menor = aux < menor ? aux : menor;
        }
        
        
        Resultado.set(indice,Resultado.get(i));
        Resultado.set(i,menor);
        
}
return Resultado;
 
}
 

EDITO: Un ejemplo de ordenación por inserción

Código Java:

public static ArrayList<Integer> ordenarInsertando(ArrayList<Integer> vector){
 
        
        ArrayList <Integer> Resultado= new ArrayList<Integer>();
        
        
 
      int valor;  
      boolean insertado_antes =false;
      Resultado.add(vector.get(0));
      
      for (int i=1;i<vector.size();i++) { 
          insertado_antes = false;
          valor = vector.get(i);
          int length = Resultado.size();
          for(int j=0;j<length;j++){              
              if (Resultado.get(j)>=valor){
                  Resultado.add(j, valor);
                  insertado_antes = true;
              }
          }         
          if (!insertado_antes)
           Resultado.add(valor);
      }
   
return Resultado;
 
}
 

[jorgearal]

Muchas gracias Alex , pero me gustaria que me dijieras porfabor para que es esta linea :

indice = aux < menor ? j : indice;

Para que es el --- ? j : indice

[Ronruby]

? : es el operador ternario, es un if resumido.
if(condicion) {
//hago eso
} else {
//esto otro
}
Se resume en:
condicion ? /* hago esto */ : /*sino esto */;

[jorgearal]

Iniciado por Ronruby

? : es el operador ternario, es un if resumido.
if(condicion) {
//hago eso
} else {
//esto otro
}
Se resume en:
condicion ? /* hago esto */ : /*sino esto */;

Gracias Ron , no sabia de esto

[alexg88]

Como ya te ha respondido Ronruby a tu pregunta, sólo quiero decirte que estos algoritmos que he puesto de ejemplos están abiertos a mejoras (los hice rápido) y que existen algoritmos mucho más eficientes para implementar una ordenación.

También es importante que consideres el uso que vas a hacer de la ordenación. Si es para aprender es válido, pero si lo necesitas para algo más serio deberías utilizar el método sort de la clase Collections que está optimizado muchísimo más de lo que podría hacerlo cualquiera (en principio).

Saludos.