sortcommand.java

Java 入门书的源码

//Copyright (c) 1998, Arthur Gittleman
//This example is provided WITHOUT ANY WARRANTY either expressed or implied.

/* Generates 10 integers from 0 to 99 at random.
 * Sorts these numbers in order from smallest to 
 * largest, displaying the sort numbers.  Simplifies
 * Example 5.9 to illustrate a program-driven application.
 * Complete code is on the disk that comes with this text.
 */

public class SortCommand {
  public static void display(int [] anArray) {
    System.out.print("{");
    for (int i=0; i<anArray.length; i++) { 
      if (i!=0) System.out.print(",");
      System.out.print(anArray[i]);
    }
    System.out.println("}");
  }
  public static void main(String [] args)  {
    int size = 10; 
    int[] item = new int[size]; 
    for (int i=0; i<size; i++)
      item[i] = (int)(100*Math.random());
    System.out.print("The data to sort is ");
    display(item);
    for (int i=1; i<size; i++) {
      int current = item[i]; 
      int j = 0;
      while (current > item[j]) j++;
      for (int k=i; k>j; k--)
        item[k] = item[k-1];
      item[j] = current;
    }
    System.out.print("The sorted data is ");
    display(item);
  }
}