1. C++ / Говнокод #3290

    +155

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    char Sort(char Type, int l, int r)
{
  int i = l, j = r;
  char x[31];
  void *y = 0;
  setmem(x, 31, 0);
  strcpy(x, ((TData*)(DataLists[CurrentList][(l+r)/2]))->Data[CurrentCol-1]);
  do
  {
    if (Type==UP)
    {
      switch(CurrentCol)
      {
	case 1: case 2:
	  while (strcmp(((TData*)(DataLists[CurrentList][i]))->Data[CurrentCol-1], x) < 0)
	    ++i;
	  while (strcmp(((TData*)(DataLists[CurrentList][j]))->Data[CurrentCol-1], x) > 0)
	    --j;
	  break;
	default:
	  while (atoi(((TData*)(DataLists[CurrentList][i]))->Data[CurrentCol-1])<atoi(x))
	  ++i;
	  while (atoi(((TData*)(DataLists[CurrentList][j]))->Data[CurrentCol-1])>atoi(x))
	  --j;
      }
    }
    else
    {
      switch(CurrentCol)
      {
	case 1: case 2:
	  while (strcmp(((TData*)(DataLists[CurrentList][i]))->Data[CurrentCol-1], x) > 0)
	    ++i;
	  while (strcmp(((TData*)(DataLists[CurrentList][j]))->Data[CurrentCol-1], x) < 0)
	    --j;
	  break;
	default:
	  while (atoi(((TData*)(DataLists[CurrentList][i]))->Data[CurrentCol-1])>atoi(x))
	    ++i;
	  while (atoi(((TData*)(DataLists[CurrentList][j]))->Data[CurrentCol-1])<atoi(x))
	    --j;
      }//switch
    }//if
    if (i<=j)
    {
      y = DataLists[CurrentList][i];
      *(DataLists[CurrentList].GetPointerToData(i)) = DataLists[CurrentList][j];
      *(DataLists[CurrentList].GetPointerToData(j)) = y;
      ++i, --j;
    }
  }
  while (i<=j);
    if (l<j)
    {
      if (Type==UP)
	Sort(UP, l, j);
      else
	Sort(DOWN, l, j);
    }
  if (i<r)
  {
    if (Type==UP)
      Sort(UP, i, r);
    else
      Sort(DOWN, i, r);
  }
return 1;
}

    По-моему, это должна была быть сортировка Хоара, а получилось говно. Самое странное - это то, что оно работает...

    Запостил: Max ID, 21 Мая 2010

    Комментарии (9) RSS

    Добавить комментарий