Advertisement
Guest User

Untitled

a guest
Apr 25th, 2017
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.01 KB | None | 0 0
  1. // ***************** YOUR FUNCTION - YOU WRITE THIS (this is a copy of the shellsort_Rootsincrements that you can modify ***********************************************************
  2. int shellsort_yyyincrements(int data[], int len)
  3. {
  4. int *a;
  5. int ix = 5;
  6. a = new int[ix + 1];
  7. a[0] = 1;
  8. for (int k = ix; k >= 1; k--)
  9. a[k] = (pow(3, k) - 1);
  10.  
  11.  
  12. int counter = insertion_style_sort(data, len, a, ix);
  13. delete[] a;
  14. return counter;
  15. }
  16.  
  17. // ****************************************************************************
  18.  
  19. // ***************** YOUR FUNCTION - YOU WRITE THIS (this is a copy of the shellsort_Rootsincrements that you can modify ***********************************************************
  20. int shellsort_zzzincrements(int data[], int len)
  21. {
  22. int *a;
  23. int ix = 5;
  24. int j = 2;
  25. a = new int[ix + 1];
  26. a[0] = 1;
  27. for (int k = ix; k >= 1; k--)
  28. a[k] = (int)pow(((double)len * 2), (double)2 / (double)(j++));
  29.  
  30. int counter = insertion_style_sort(data, len, a, ix);
  31. delete[] a;
  32. return counter;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement