Изпечатай

[kovalski]

бих искал да помоля всички които са се сблъсквали с този "проблем" да дадът някакви неща по въпроса icon_confused.gif

трябва да направя програма за сортиране на Н числа от файл с ограничен буфер М

много ще съм ви благодарен ако ми помогнете с каквото и да е

Сортирането си е сортиране. Трудното е когато трябва да се сортират елементи, с неизвестен размер и ключ. Но при тебе всичко си е просто и ясно. Препоръчвам ти обаче, да прочетеш нещо за бързото сортиране на Хор. То е най-бързото универсално сортиране, а не е толкова сложно, като пирамидалното или метода на костенурките и зайците. В никакъв случай не ползвай мехури, което е първото което хрумва на повечето хора, защото е повече от елементарно, но и свръх тромаво и "не-престижно".
Ако въпроса ти е как се борави с файлове в C, трябвало е така да го зададеш. В това много не мога да ти помогна, без да попрочета и аз нещо. Но със сигурност ще се намери някой, който ги помни тия работи.
Успех в начинанието.

[vaniop]

ами едно от първите неща, които ми попаднаха е статията в wikipedia - http://en.wikipedia.org/wiki/External_sort. много е достъпна, даже има пример с конкретни стойности на M и H '>

мисля, че единственото по-сложно във външното сортиране е как да го направиш "на място". демек да не използваш файл различен от този, който сортираш.
ако искаш помощ или нещо конкретно имаш за питане, свиркай.

предния отговор по темата ми напомня за един изпит по програмиране в университета, където асистента даде задача, която трябваше да решим с външно сортиране. някакси не успя обаче да накара колежките да разберат, че няма нищо лошо да си прочетеш целия файл в паметта и да си го сортираш както си знаеш '>

Извинявам се за глупостта си. А иначе имам самочуствието на човек, който като не знае - пита. Но снощи съм се унесъл май преди на пипна леглото. Вече знам какво е външно сортиране и защо това което съм писал не отговаря на въпроса. Още веднъж извинете ме и благодаря за меката форма на критицизъм, който иначе е съвсем на място. Тъкмо завършвам университет.
И на kovalski, успех в начинанието. Пак.

[souldead]

ами идва ми на ума за едно такова сортиране което учихме в техникума - първо сравняваш да кажем през 16 елемента, после намаляваш стъпката със степен на 2... ама нямам точни спомени как се правеше...

[misho_cg]

Мехурчеста сортировка, минаваш с цикъл през всичките и ако примерно А1<А2  им разменяш местата, и така докато не се случи разместване, тогава значи всички числа са сортирани.  

едит: Разнеяш стойностите на А1 и А2

[Ironman]

Аз лично бих ти препоръчал библиотечната функция QSORT
Ето пример '>

/* qsort example */
#include <stdio.h>
#include <stdlib.h>

int values[] = { 40, 10, 100, 90, 20, 25 };

int compare (const void * a, const void * B ) {
  return ( *(int*)a - *(int*)b );
}

int main () {
  int * pItem;
  int n;
  qsort (values, 6, sizeof(int), compare);
  for (n=0; n<6; n++)
  {
    printf ("%d ",values[n]);
  }
  return 0;
}

Output:
10 20 25 40 90 100

[souldead]

Правете разлика м/у просто сортиране и външно сортиране. Мехурчестото освен че е най-бавния и неефективен метод за просто сортиране и е неприложим за външно, quick sort незнам дали може да се ползва за външно, но въпросната функция от STL със сигурност е за просто сортиране, обикновено се налага сам да си реализираш алгоритмите за външно сортиране или да използваш продукти от трти страни.

[kovalski]

а някой някакъв код да има който да сортира файл с числа  '>