| | try and guess what this does 
----------------------------------
import java.util.Random;
public class Sort {
public static int[] sort(int[] array) {
long start = System.currentTimeMillis(); //stopwatch
int pointer = 0;
while (pointer < array.length) {
int hold = pointer;
for (int p = pointer; p < array.length; p++) {
if (array[p] <= array[hold]) { hold = p; }
}
swap(pointer, hold, array);
pointer++;
}
System.out.println("Sort time: " + ((System.currentTimeMillis() - start) / 1000.0));
return array;
}
public static void swap(int a, int b, int[] array) {
int hold = array[a];
array[a] = array[b];
array[b] = hold;
}
public static int[] random(int length, int max) {
Random r = new Random();
int[] array = new int[length];
for (int p = 0; p < array.length; p++) {
array[p] = r.nextInt(max);
}
return array;
}
public static void print(int[] array) {
for (int p = 0; p < array.length; p++) {
System.out.print(array[p] + " ");
}
}
public static void main(String[] args) {
int[] rand = Sort.random(array_length, max_value);
Sort.print(rand);
System.out.println(" ");
Sort.print(Sort.sort(rand));
}
static final int array_length = 100;
static final int max_value = 100;
}
|
| | Posted 1/20/2005 5:41 PM - 3 Views - 2 eProps - 2 comments
- recommend
  - recs0
- share
- email
 - sent0
|
