int count[M+1]={0};

for(int i = 0; i != n; ++i)
  count[a[i]]++;


for(int j = 0, curr = 0; j <= M; ++j)
  while(count[j]--)
      a[curr++] = j;

int max(int a, int b)
{
   return (a+b+abs(a-b))/2;
}

int min(int a, int b)
{
  return ((a+b)-abs(a-b))/2;
}

cab>int max(int a, int b)
cab>{
cab>   return ((a+b)+abs(a-b))/2;
cab>}

cab>int min(int a, int b)
cab>{
cab>  return ((a+b)-abs(a-b))/2;
cab>}

void sort2(int& a, int& b)
{
  int mi = min(a,b), ma = max(a,b);
  a = mi; b = ma;
}

void sort(int data[], int size)
{
  // аналог пузырьковой сортировки
  // без смены направления движения
  int i,j;
  for(i = 0; i<(size-1); i++)
    for(j = 0; j<(size-1); j++)
      sort2(data[j], data[j+1]);
}

  abs( x ) = sqrt( x * x )
К>

Евгений, с приветом (но без остроумной подписи, к сожалению )

int sign = (value & (1 << (sizeof(int)*8 - 1))); // 0x80000000 or 0x00000000

// тиражирование знакового бита
for (int i = 1 ; i < sizeof(int)*8; ++i)
{
   sign |= sign >> i;
}

// должно получиться sign = 0xFFFFFFFF or 0x00000000

value = ((value ^ sign) & MAX_INT) + (sign & 01); // MAX_INT == 0x7FFFFFFF

Дано, ну скажем, 2 числа DWORD.
Найти минимум из этих чисел не используя команд сравнения.
Задача имеет решение в >= 4 машинные команды X86.

MAG>int count[M+1]={0};

MAG>for(int i = 0; i != n; ++i)
MAG>  count[a[i]]++;

MAG>
MAG>for(int j = 0, curr = 0; j <= M; ++j)
MAG>  while(count[j]--)
MAG>      a[curr++] = j;

MAG>

for( for-init-statement; expression1; expression2 )
{
    // Statements
}

while( expression1 )
{
    // Statements
    expression2;
}

Здравствуйте, Кодт, Вы писали:

К>(Ранее упоминалось на сайте под названием "сортировка нахаляву")