Sorting in ascending order an array of integers in Java

Question

How do I put in ascending order an array of integers in Java? I have class and Pilha.java Ordenacao.Java, but the program is not working.

Pilha.java

package lista03Pilhas;

public class Pilha {

    // indica qual o tamanho maximo da pilha (tamanho maximo do vetor)
    private int tamanhoMaximo;
    // indica o topo da pilha (quantidade de itens do vetor)
    private int topo;
    // cria o vetor que ira implementar a pilha
    private Object[] vetorPilha;
    // construtor que recebe como parametro o tamanho da pilha (tamanho do vetor)

    public Pilha(int length) {
        // indica o tamanho da pilha (vetor)
        tamanhoMaximo = length;
        // instancia o vetor com o tamanho informado
        vetorPilha = new Object[length];
        // faz com que o apontador do topo indique que não há elementos na pilha
        topo = -1;
    }

    // funcao que insere um objeto no topo da pilha
    public void push(Object obj) {
        // incrementa o topo (desloca para cima)
        topo++;
        // coloca o novo objeto na pilha
        vetorPilha[topo] = obj;
    }

    // funcao que remove um objeto do topo da pilha
    public Object pop() {

        // verifica se a pilha esta vazia
        if (topo < 0) {
            return null;
        } else {

            // obtem o objeto do topo da pilha
            Object auxiliar = vetorPilha[topo];

            // decrementa o topo (desce um item na pilha)
            topo--;

            // retorna o elemento do topo da pilha
            return auxiliar;
        }
    }

    // funcao que verifica quem esta no topo da pilha
    public Object top() {

        // verifica se a pilha esta vazia
        if (topo < 0) {
            return null;
        } else {
            return vetorPilha[topo];
        }
    }

    // verifica se a pilha esta vazia
    public boolean isEmpty() {

        // verifica se o topo aponta para algum indice valido do vetor
        if (topo == -1) {
            return true;
        } else {
            return false;
        }
    }

    // verifica se a pilha esta cheia
    public boolean isFull() {

        // verifica se o topo aponta para o ultimo elemento do vetor
        if (topo == tamanhoMaximo - 1) {
            return true;
        } else {
            return false;
        }
    }
}

Ordenacao.java

package lista03Pilhas;

public class Ordenacao {

    public static int[] ordenarDecrescente(int v[]) {
        Pilha minhaPilha = new Pilha(v.length);
        recebePilha(minhaPilha);
        int vetor[] = new int[v.length];
        for (int i = 0; i < v.length; i++) {
            vetor[i] = v[i];
            minhaPilha.push(vetor[i]);

        }
        int u = ((Integer) minhaPilha.pop()).intValue();
        return vetor;
    }

    public static void recebePilha(Pilha pilha){

    }
}

Main.java

package lista03Pilhas;

import java.util.Arrays;
import java.util.Scanner;

public class Lista03Pilhas {

    public static void main(String[] args) {
        int v[] = new int[]{100, 20, 15, 9, 8, 7, 1};
        System.out.println("Vetor:" + Arrays.toString(Ordenacao.ordenarDecrescente(v)));

        int p;
        int m;

        Scanner ent = new Scanner(System.in);
        int[] ordenarDecrescente = Ordenacao.ordenarDecrescente(v);
        Pilha minhaPilha = new Pilha(v.length);
        for (int i = 0; i < v.length; i++) {
            minhaPilha.push(v[i]);
            Object menor = minhaPilha.pop();
            System.out.print(minhaPilha.pop());
        }
        System.out.println("");
        for (int i = 0; i < v.length; i++) {
            System.out.print(v[i] + " ");
        }

    }
}

Where is the sorting part in the whole code you posted?

Rohit Jain
– Rohit Jain

2012-11-27 16:16:28 +00:00
Commented Nov 27, 2012 at 16:16 — Rohit Jain
– Rohit Jain, Commented Nov 27, 2012 at 16:16

NPE · Accepted Answer · 2012-11-27 16:15:50Z

6

How do I put in ascending order an array of integers in Java?

By using Arrays.sort():

int[] arr = ...;
Arrays.sort(arr);

answered Nov 27, 2012 at 16:15

NPE

503k114 gold badges970 silver badges1k bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Puce Over a year ago

Please link to the latest Javadoc.

Óscar López · Accepted Answer · 2012-11-27 16:15:50Z

1

Well, you can always use Arrays.sort() with an appropriate Comparator. The default comparator works in ascending order, so it's just a matter of using this method.

answered Nov 27, 2012 at 16:15

Óscar López

237k38 gold badges321 silver badges391 bronze badges

Comments

Ankur Kumawat · Accepted Answer · 2014-03-18 05:30:40Z

1

Java uses Quick sort for sorting of primitive types and merge sort for sorting of Objects, I think it is good to use Arrays.sort() to sort arrays.

answered Mar 18, 2014 at 5:30

Ankur Kumawat

4665 silver badges22 bronze badges

Comments

mgmathus · Accepted Answer · 2012-11-27 16:32:23Z

0

I thing you are looking for something like the Bubble algorithm...

answered Nov 27, 2012 at 16:32

mgmathus

112 bronze badges

Comments

user3382585 · Accepted Answer · 2014-03-19 10:52:49Z

0

You may simply use the "Array.sort()" method of the java.lang class.

answered Mar 19, 2014 at 10:52

community wiki

user3382585

Comments

Vaibhav D · Accepted Answer · 2017-12-15 08:16:22Z

0

You can use Arrays.sort(int[] a).

In Java 6 the sorting algorithm used for this method is a
Tuned quicksort, adapted from Jon L. Bentley and M. Douglas McIlroy's "Engineering a Sort Function", Software-Practice and Experience, Vol. 23(11) P. 1249-1265 (November 1993).

In Java 7 and 8, the sorting algorithm used for this method is a
Dual-Pivot Quicksort by Vladimir Yaroslavskiy, Jon Bentley, and Joshua Bloch.

answered Dec 15, 2017 at 8:16

Vaibhav D

75 bronze badges

Collectives™ on Stack Overflow

Sorting in ascending order an array of integers in Java

Pilha.java

Ordenacao.java

Main.java

6 Answers 6

1 Comment

Comments

Comments

Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

Pilha.java

Ordenacao.java

Main.java

6 Answers 6

1 Comment

Comments

Comments

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related