Кресты / Говнокод #3290 Ссылка на оригинал

0

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  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 Max ID, (Updated )

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

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

Переведи на "PHP", guest!

    А не использовать ли нам bbcode?

    ↑
    8
    ↓