Отправлено колян безпарольный 23 ноября 2004 г. 00:29

Покачто пришел к такому варианту:

unsigned int  Array[10000];
unsigned char Table[0xFFFF];
unsigned int  i,j;
void main(void)
     {
      for(i=0;i<10000;i++)
         {Table[Array[i]]=1;
         }
      j=0;
      for(i=0;i<0xFFFF;i++)
         {if (Table[i]) {Array[j]=i; j++;}
         }
     }

• а что будем, если в array несколько одинаковых значений ? И вообще при таких объемах стандартная qsort быстрее будет — DASM   (23.11.2004 03:46, пустое)
  • пусть будут несколько, неволнует это. — колян безпарольныи   (23.11.2004 04:04, 55 байт)
    • Ответ: (+) — DASM   (23.11.2004 04:09, 2003 байт)
      • сколько оно занимаетв? — колян безпарольныи   (23.11.2004 04:14, пустое)
        • чего тут есть. Только ты схитрил, раз проблема одинаковых элеметов не беспоит то это и не сортировка в классическом понимании :-) — DASM   (23.11.2004 04:21, пустое, ссылка)
          • ЗЫ - 4 байтных int или строки ты бы долго думал как таким макаром сортировать ;-) — DASM   (23.11.2004 05:32, пустое)
      • ммм, малек общибся - в comp тоже short int для крастоты лучше, хотя результат тот же — DASM   (23.11.2004 04:10, пустое)
  • да и табле надо 0x10000 делать, а то число 0xffff попадет аккурат за предел массива. И не жалко тебе 128 кил памяти :-) — DASM   (23.11.2004 04:02, пустое)
• КНУТ быстрее всех. Том 2 "Сортировка и поиск" — Крок   (23.11.2004 01:09, пустое)
  • Ты это брось , если все будут читать Кнута,Хоровица,Ричи и Страу..с..т.. как его там все забываю то нам тут поговорить не об чем будет. — PlainUser   (23.11.2004 08:37, пустое)
    • :))))))))))))))) — miv   (23.11.2004 10:53, пустое)
    • Он труп. — Николай Коровин   (23.11.2004 09:46, пустое)
  • Прочёл внутренности. Вот решение покороче: — Крок   (23.11.2004 01:24, 111 байт)
    • Ответ: Имелось в виду — smav   (23.11.2004 11:19, 468 байт)
      • По Кнуту это сортировка включением. Для повторов тоже все решается — smav   (23.11.2004 11:26, 487 байт)
    • Всмысле? — колян безпарольныи   (23.11.2004 03:06, 156 байт)
      • Ну твоя программ именно забьёт массив индексом — Крок   (23.11.2004 14:22, пустое)
        • виноват-с. вторых скобок не рассмотрел. — Крок   (23.11.2004 14:29, пустое)