java - 按升序对整数进行排序 - Java

Question

我需要帮助了解如何对数字进行排序。以下是我到目前为止想出的方法，但没有用。你能指出错误并告诉我该怎么做吗？

我看到你们中的一些人使用 java.util.Arrays 。你能给我描述一下它的功能吗？

import static java.lang.System.*;
import java.util.*;

    public class Lab07v2_Task10{
    public static void main (String[] args){
            Scanner orcho = new Scanner (in);
            int quantity = 5;
            int[] myArray = new int [quantity];
            out.println("Please enter 5 numbers");

            for(int count = 0; count<myArray.length; count++){
                myArray[count] = orcho.nextInt();
            }

            int maxSoFar = myArray[0];

            for(int count = myArray.length-1; count>=0; count--){
                if(myArray[count] > maxSoFar){
                maxSoFar = myArray[count];
            }
            out.println(maxSoFar);
       }
    }
}   

Answer 1

无解。这个想法是采取几个步骤，做一个for循环。并假设你在中间。第一部分已经排序，剩下的待完成。

然后根据已排序的内容处理当前元素。

int maxSoFar = myArray[0];
for (int i = 1; i < myArray.length; i++) {
    // The array 0, ..., i-1 is sorted
    if (myArray[i] >= maxSoFar) {
        // Still sorted
        maxSoFar = myArray[i];
    } else {
        // myArray[i] must be shifted left
        ...
    }
    // Now the array 0, ..., i is sorted
}

这是一个通用技巧:假设部分已经完成，解决一小步，然后继续。