java对不等张数组的排序_Java：不使用Arrays.sort()对整数数组进行排序

这是我们

Java类中的一个练习中的指令.在其他任何事情之前,我想说我’做我的功课’而且我不只是懒得让Stack Overflow上的某个人为我回答这个问题.这个特定项目是我所有其他练习中的问题,因为我一直在努力为此找到“完美算法”.

Write JAVA program that will input 10 integer values and display either in ascending or descending order. Note: Arrays.sort() is not allowed.

这是我提出的代码,它有效,但它有一个明显的缺陷.如果我输入两次或更多相同的值,例如：

5, 5, 5, 4, 6, 7, 3, 2, 8, 10

输入的三个5中只有一个将被计算并包含在输出中.我得到的输出(升序)是：

2 3 4 5 0 0 6 7 8 10.

import java.util.Scanner;

public class Exer3AscDesc

{

public static void main(String args[])

{

Scanner scan = new Scanner(System.in);

int tenNums[]=new int[10], orderedNums[]=new int[10];

int greater;

String choice;

//get input

System.out.println("Enter 10 integers : ");

for (int i=0;i

{

System.out.print(i+1+"=> ");

tenNums[i] = scan.nextInt();

}

System.out.println();

//imperfect number ordering algorithm

for(int indexL=0;indexL

{

greater=0;

for(int indexR=0;indexR

{

if(tenNums[indexL]>tenNums[indexR])

{

greater++;

}

}

orderedNums[greater]=tenNums[indexL];

}

//ask if ascending or descending

System.out.print("Display order :\nA - Ascending\nD - Descending\nEnter your choice : ");

choice = scan.next();

//output the numbers based on choice

if(choice.equalsIgnoreCase("a"))

{

for(greater=0;greater

{

System.out.print(orderedNums[greater]+" ");

}

}

else if(choice.equalsIgnoreCase("d"))

{

for(greater=9;greater>-1;greater--)

{

System.out.print(orderedNums[greater]+" ");

}

}

}

}