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