ADoyle4

Untitled

Mar 27th, 2012
21
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.39 KB | None | 0 0
  1.  
  2. class Date {
  3.  
  4. private int day, month, year;
  5.  
  6. Date (int day0, int month0, int year0) {
  7. day = day0; month = month0; year = year0;
  8. }
  9.  
  10. Date() {}
  11.  
  12. void get() {
  13. day = Console.readInt();
  14. month = Console.readInt();
  15. year = Console.readInt();
  16. }
  17.  
  18. void put() {
  19. System.out.printf("%02d/%02d/%02d\n", day, month, year);
  20. }
  21.  
  22. ... (i)
  23.  
  24. }
  25.  
  26. class SortDates {
  27.  
  28. private static void sort(Date[] ds, int n) {
  29. // Sort array ds[0..n-1] using insertion sort
  30. int j = 0; // ds[j..] to be sorted
  31. while (j<n-1) {
  32. // find minimum in ws[j..]
  33. int min = j; int i = j+1;
  34. // ds[min] is minimum in ds[j..i-1]
  35. while (i<n) {
  36. if (...)) { (ii)
  37. min = i;
  38. }
  39. i++;
  40. }
  41. // ds[min] is minimum in ds[j..]
  42. // swap ds[j] and ds[min]
  43. Date temp = ds[j]; ds[j] = ds[min]; ds[min] = temp;
  44. // advance
  45. j++;
  46. }
  47. }
  48.  
  49. public static void main(String[] args) {
  50. Date[] days = new Date[1000]; //
  51. int n = 0; // days[0..n-1] significant
  52. while (!Console.endOfFile()) {
  53. .... (iii)
  54. n++;
  55. }
  56. sort(days,n); // sort entries
  57. // print dates in ascending order
  58. for (int i=0; i<n; i++)
  59. ... (iv)
  60. }
  61. }
Advertisement
Add Comment
Please, Sign In to add comment