lab1/Activity1/RCS/InsertSort.java,v

   1 head    1.4;
   2 access;
   3 symbols;
   4 locks; strict;
   5 comment @# @;
   6
   7
   8 1.4
   9 date    2000.11.28.13.36.59;    author cs2;     state Exp;
  10 branches;
  11 next    1.3;
  12
  13 1.3
  14 date    2000.11.28.13.33.25;    author cs2;     state Exp;
  15 branches;
  16 next    1.2;
  17
  18 1.2
  19 date    2000.11.28.13.31.36;    author cs2;     state Exp;
  20 branches;
  21 next    1.1;
  22
  23 1.1
  24 date    2000.11.28.13.31.10;    author cs2;     state Exp;
  25 branches;
  26 next    ;
  27
  28
  29 desc
  30 @@
  31
  32
  33 1.4
  34 log
  35 @Finished commenting the code and corrected minor style
  36 errors.
  37 @
  38 text
  39 @/*
  40  * InsertSort.java
  41  *
  42  * Version:
  43  *    $Id: InsertSort.java,v 1.3 2000/11/28 13:33:25 cs2 Exp cs2 $
  44  *
  45  * Revisions:
  46  *    $Log: InsertSort.java,v $
  47  *    Revision 1.3  2000/11/28 13:33:25  cs2
  48  *    Defined symbolic constants for the number of
  49  *    numbers to sort (ARRAY_SIZE) and for the maximum
  50  *    random number that will be generated (MAX_NUMBER)
  51  *
  52  *    Revision 1.2  2000/11/28 13:31:36  cs2
  53  *    Added import statement for Random class
  54  *
  55  *    Revision 1.1  2000/11/28 13:31:10  cs2
  56  *    Initial revision
  57  *
  58  */
  59
  60 import java.util.Random;
  61
  62 /**
  63  * Sort an array using an insertion sort.
  64  */
  65
  66 public class InsertSort {
  67
  68     /**
  69      * The main method.  Fill an array with random numbers performing
  70      * an insertion sort as each number is generated.  After the numbers
  71      * have been generated and inserted into the array, the contents of
  72      * the array will be printed.
  73      *
  74      * @@param args[] the command line arguments (ignored)
  75      */
  76
  77     public static void main( String args[] ) {
  78         final int ARRAY_SIZE = 10;   // Number of numbers to sort
  79         final int MAX_NUMBER = 100;  // Largest number to sort
  80
  81         int data[] = new int[ ARRAY_SIZE ];   // Array that will be sorted
  82         int tmp = 0;                          // Temp storage
  83         Random randomNumbers = new Random();  // Generator for random numbers
  84
  85         // Sort ARRAY_SIZE random numbers between 0 and MAX_NUMBER
  86
  87         for ( int i = 0; i < data.length; i++ ) {
  88
  89             // Add the newest number to the end of the array
  90
  91             data[ i ] = randomNumbers.nextInt( MAX_NUMBER );
  92
  93             // Starting at the bottom of the array, move the last number
  94             // up until it is in the correct position.
  95
  96             for ( int j = i - 1; j >= 0 && data[ j + 1 ] < data[ j ]; j-- ) {
  97                 tmp = data[ j ];
  98                 data[ j ] = data[ j + 1];
  99                 data[ j + 1 ] = tmp;
 100             }
 101         }
 102
 103         // Print out the sorted array
 104
 105         for ( int i = 0; i < data.length; i++ ) {
 106             System.out.println( data[ i ] );
 107         }
 108     }
 109
 110 } // InsertSort
 111 @
 112
 113
 114 1.3
 115 log
 116 @Defined symbolic constants for the number of
 117 numbers to sort (ARRAY_SIZE) and for the maximum
 118 random number that will be generated (MAX_NUMBER)
 119 @
 120 text
 121 @d5 1
 122 a5 1
 123  *    $Id: InsertSort.java,v 1.2 2000/11/28 13:31:36 cs2 Exp cs2 $
 124 d9 5
 125 d31 4
 126 a34 1
 127      * The main method.
 128 d36 1
 129 a36 1
 130      * @@param args[] the command line arguments
 131 d40 2
 132 a41 2
 133         final int ARRAY_SIZE = 10;
 134         final int MAX_NUMBER = 100;
 135 d43 3
 136 a45 3
 137         int data[] = new int[ ARRAY_SIZE ];
 138         int tmp = 0;
 139         Random randomNumbers = new Random();
 140 d67 1
 141 a67 1
 142         for ( int i = 0; i < data.length; i++ )
 143 d69 1
 144 @
 145
 146
 147 1.2
 148 log
 149 @Added import statement for Random class
 150 @
 151 text
 152 @d5 1
 153 a5 1
 154  *    $Id: InsertSort.java,v 1.1 2000/11/28 13:31:10 cs2 Exp cs2 $
 155 d9 3
 156 d32 4
 157 a35 1
 158         int data[] = new int[ 10 ];
 159 d39 1
 160 a39 1
 161         // Sort 10 random numbers between 0 and 100
 162 d45 1
 163 a45 1
 164             data[ i ] = randomNumbers.nextInt( 100 );
 165 @
 166
 167
 168 1.1
 169 log
 170 @Initial revision
 171 @
 172 text
 173 @d5 1
 174 a5 1
 175  *    $Id$
 176 d8 4
 177 a11 1
 178  *    $Log$
 179 d14 2
 180 @