Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Insertion {
- public static void main(String[] args){
- for(int i = 1000; i<=100000; i+=1000){
- initialize(i);
- }
- }
- public static void initialize(int N){
- double[] data = new double[N];
- for (int i = 0; i < N; i++)
- data[i] = Math.random();
- double[] data1 = (double[])data.clone();
- long time_prev = System.nanoTime();
- InsertionSort(data1);
- double time = (System.nanoTime()-time_prev)/1000000000.0;
- System.out.println(time);//Printing out time
- }
- public static void InsertionSort(double[] data) {
- for (int i = 1; i < data.length; i++) {
- if (data[i]<data[i-1]) {
- double temp = data[i];
- int j = i;
- do {
- data[j] = data[j-1];
- j--;
- } while (j>0 && data[j-1] > temp);
- data[j] = temp;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement