lab1/Activity1/InsertSort.java

   1 /*
   2  * InsertSort.java
   3  *
   4  * Version:
   5  *    $Id: InsertSort.java,v 1.3 2000/11/28 13:33:25 cs2 Exp $
   6  *
   7  * Revisions:
   8  *    $Log: InsertSort.java,v $
   9  *    Revision 1.3  2000/11/28 13:33:25  cs2
  10  *    Defined symbolic constants for the number of
  11  *    numbers to sort (ARRAY_SIZE) and for the maximum
  12  *    random number that will be generated (MAX_NUMBER)
  13  *
  14  *    Revision 1.2  2000/11/28 13:31:36  cs2
  15  *    Added import statement for Random class
  16  *
  17  *    Revision 1.1  2000/11/28 13:31:10  cs2
  18  *    Initial revision
  19  *
  20  */
  21
  22 import java.util.Random;
  23
  24 /**
  25  * Sort an array using an insertion sort.
  26  */
  27
  28 public class InsertSort {
  29
  30     /**
  31      * The main method.
  32      *
  33      * @param args[] the command line arguments
  34      */
  35
  36     public static void main( String args[] ) {
  37         final int ARRAY_SIZE = 10;
  38         final int MAX_NUMBER = 100;
  39
  40         int data[] = new int[ ARRAY_SIZE ];
  41         int tmp = 0;
  42         Random randomNumbers = new Random();
  43
  44         // Sort ARRAY_SIZE random numbers between 0 and MAX_NUMBER
  45
  46         for ( int i = 0; i < data.length; i++ ) {
  47
  48             // Add the newest number to the end of the array
  49
  50             data[ i ] = randomNumbers.nextInt( MAX_NUMBER );
  51
  52             // Starting at the bottom of the array, move the last number
  53             // up until it is in the correct position.
  54
  55             for ( int j = i - 1; j >= 0 && data[ j + 1 ] < data[ j ]; j-- ) {
  56                 tmp = data[ j ];
  57                 data[ j ] = data[ j + 1];
  58                 data[ j + 1 ] = tmp;
  59             }
  60         }
  61
  62         // Print out the sorted array
  63
  64         for ( int i = 0; i < data.length; i++ )
  65             System.out.println( data[ i ] );
  66     }
  67
  68 } // InsertSort