void ShellSort(char *item,int count)
{
Memo1->Clear();
register int i,j,interval,k,q;
char x;
int a[5];
a[0]=9; a[1]=5; a[2]=3; a[3]=2; a[4]=1;
for(k=0;k<5;k++)
{
interval=a[k];
for(i=interval;i<count;i++)
{
x=item;
for(j=i-interval;x<item[j] && j>=0;j=j-interval)
{
item[j+interval]=item[j];
}
item[j+interval]=x;
}
Memo1->Lines->Add(AnsiString(item));
}
}
//вызов функции:
char *str=Edit1->Text.c_str();
ShellSort(str,(int)strlen(str));
Edit2->Text=AnsiString(str);
[Borland C++ Builder] Иллюстрация сортировки
- бинарным включением;
- включением с убывающим приращением (метод Шелла).
Вот очень нужна прога. Нужно чтоб картинками показывались эти методы
сортировки.
Буду просто очень очень признателен за помощь!
Цитата: untouchable
Показать графически процесс сортировки методами:
- бинарным включением;
- включением с убывающим приращением (метод Шелла).
Вот очень нужна прога. Нужно чтоб картинками показывались эти методы сортировки.
- бинарным включением;
- включением с убывающим приращением (метод Шелла).
Вот очень нужна прога. Нужно чтоб картинками показывались эти методы сортировки.
А что именно должно быть на картинках? Метод Шелла я помню, но куда там картинки приложить? Можно, допустим, показать состояние массива элементов на каждом шаге, но для этого и StringGrid'а хватит.
хотя если покажешь как это стринггридом делать то буду рад!
Код:
Здесь не StringGrid, а Memo использую. В функцию передается строка. На каждом шаге сортировки текущее состояние строки выводится в Memo. Для числовых массивов удобнее будет стринггрид, пожалуй. У этого кода есть недостаток - он работает со строками, длина которых кратна 2. Исправлять мне времени нет)), поэтому думаю будет лучше взять другую реализацию алгоритма из интернета. (вот здесь или здесь). Но назвать это графическим решением по-моему нельзя. Уточните, что конкретно от Вас хотят.
Спасибо большое за помощь! уточню и сообщю.
Показать визуально.
То есть визуально продемеострировать как работают данные методы,
показать наглядно какой быстрее работает. Вот например для метода
пирамиды показать как массив преобразуется к виду пирамиды а потом как
сортируется.
Вот примерно так.
Help...
всё ещё актуально, помогите плиз кто может