Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
按升序排序Java中的整数数组_Java_Sorting - Fatal编程技术网

按升序排序Java中的整数数组

按升序排序Java中的整数数组,java,sorting,Java,Sorting,如何在Java中按升序排列整数数组? 我有class和Pilha.java或denacao.java,但程序不工作 java 包列表a03pilhas; 公共级皮哈{ //印度-塔曼霍-马克西莫-达皮哈(塔曼霍-马克西莫-多维托) 塔曼霍马西莫私人酒店; //pilha地形标志(检查数量) 私人int topo; //哎呀,老天爷,我是皮哈人 私有对象[]vetorPilha; //塔曼霍-达皮哈(塔曼霍-多维托)项目参数变更施工图 公共比尔哈(整数长度){ //indica o tamanho

如何在Java中按升序排列整数数组? 我有class和Pilha.java或denacao.java,但程序不工作

java
包列表a03pilhas;
公共级皮哈{
//印度-塔曼霍-马克西莫-达皮哈(塔曼霍-马克西莫-多维托)
塔曼霍马西莫私人酒店;
//pilha地形标志(检查数量)
私人int topo;
//哎呀,老天爷,我是皮哈人
私有对象[]vetorPilha;
//塔曼霍-达皮哈(塔曼霍-多维托)项目参数变更施工图
公共比尔哈(整数长度){
//indica o tamanho da pilha(兽医)
tamanhoMaximo=长度;
//例如,我是一名兽医
vetorPilha=新对象[长度];
//如果你想成为一名职业女性,那么你就必须成为一名职业女性
topo=-1;
}
//图中所示为无地形图
公共无效推送(对象obj){
//地形增量(与西马相关)
topo++;
//科罗卡·奥诺沃·奥布杰托·纳皮哈酒店
vetorPilha[topo]=obj;
}
//你可以把你的目标移走
公共对象pop(){
//验证您的身份
如果(地形<0){
返回null;
}否则{
//你的目标是什么
对象辅助=vetorPilha[topo];
//地形递减(描述项目na pilha)
地形--;
//托波达皮哈酒店
返回辅助程序;
}
}
//验证的功能不包括对皮哈地形的验证
公共对象top(){
//验证您的身份
如果(地形<0){
返回null;
}否则{
返回vetorPilha[topo];
}
}
//验证您的身份
公共布尔值为空(){
//验证是否有符合有效性要求的aponta para algum
如果(地形==-1){
返回true;
}否则{
返回false;
}
}
//核实一下你的情况
公共布尔值isFull(){
//验证是否存在最终审查要素
if(topo==tamanhoMaximo-1){
返回true;
}否则{
返回false;
}
}
}
java
包列表a03pilhas;
公共类Ordenacao{
公共静态int[]或enarderescente(int v[]{
Pilha minhaPilha=新Pilha(v.长度);
雷杰比尔哈(米哈皮尔哈);
int vetor[]=新int[v.长度];
对于(int i=0;i
主类
包列表a03pilhas;
导入java.util.array;
导入java.util.Scanner;
公共类列表a03pilhas{
公共静态void main(字符串[]args){
int v[]=新int[]{100,20,15,9,8,7,1};
System.out.println(“Vetor:+Arrays.toString(Ordenacao.ordenarderescente(v)));
INTP;
int m;
扫描仪ent=新扫描仪(System.in);
int[]ordenarderescente=Ordenacao.ordenarderescente(v);
Pilha minhaPilha=新Pilha(v.长度);
对于(int i=0;i
如何在Java中按升序排列整数数组

通过使用:


当然,您可以始终使用带有适当的比较器的
数组.sort()
。默认的比较器是按升序工作的,所以这只是使用方法的问题。

我想您正在寻找类似于气泡算法的东西…

Java使用快速排序对基本类型进行排序,使用合并排序对对象进行排序,我认为最好使用array.sort()对数组进行排序。

您可以简单地使用java.lang类的“Array.sort()”方法。

您可以使用

在Java 6中,用于此方法的排序算法是a
优化的快速排序,改编自Jon L.Bentley和M.Douglas McIlroy的“工程排序功能”,软件实践与经验,第23卷(11)第1249-1265页(1993年11月)

在Java 7和Java 8中,用于此方法的排序算法是a

Vladimir Yaroslavskiy、Jon Bentley和Joshua Bloch撰写的双轴快速排序。

您发布的整个代码中的排序部分在哪里?请链接到最新的Javadoc。
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;
        }
    }
}
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){

    }
}
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] + " ");
        }

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