Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 44, средняя оценка - 4.95
{Ли}
Сообщений: n/a
#1

Быстрая сортировка с внутренней досортировкой небольших частей методом вставки - C++

11.03.2007, 12:33. Просмотров 5277. Ответов 1
Метки нет (Все метки)

здравствуйте!!!
интересует алгоритм задачи на быструю сортировку с внутренней досортировкой небольших частей методом вставки Sortlnsert0 . :eek:
***
программа должна использовать уже имеющиеся файлы : файл sup_quic.h функция quickSort // сортирующая функция
файл type.h и прочее =)
в общем все описывается в документе
Вложения
Тип файла: zip лаба.zip (69.2 Кб, 103 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2007, 12:33     Быстрая сортировка с внутренней досортировкой небольших частей методом вставки
Посмотрите здесь:

C++ Непонятно. Сортировка методом вставки + перегруженные функции.
C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) C++
Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива C++
C++ Сортировка стека методом вставки
C++ Сортировка методом центрированной вставки
Сортировка массивов методом пузырька, вставки и быстрым способом C++
Двумерный массив рациональных чисел + среднее арифметическое чисел массива + сортировка методом вставки C++
Сортировка методом "быстрая сортировка" C++
Быстрая сортировка (сортировка Хоара) для связных списков C++
Быстрая сортировка (сортировка методом Хоара) C++
Сортировка массива пузырьковым методом и методом вставки C++
Сортировка диагоналей матрицы методом вставки C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
{Ли}
Сообщений: n/a
25.03.2007, 16:31     Быстрая сортировка с внутренней досортировкой небольших частей методом вставки #2
задание
Описать работу алгоритма сортировки. Проверить правильность работы алгоритма сортировки распечаткой ключей отсортированного массива.
мой вариант программы
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <conio.h>
#include <stdio.h>
#define LEN_STR 150
#define _STR_N
 
#include "C:\type.h"
#include "C:\funcsort.h"
#include "C:\sup_quick.h"
 
main ()
{
        clrscr();
     Record<int> mas []=   {
                                {word},
                                {word},
                                {word},
                                {word},
 
                      };
long n = sizeof(mas)/sizeof(mas[0]);
Record<int>*help=newRecord<int>[n];
 
QuickSort(mas,n);
prn(mas,n);
getch();
return 0;
 
}
файлы type.h и др. написаны верно...
гже может быть ошибка??
Yandex
Объявления
25.03.2007, 16:31     Быстрая сортировка с внутренней досортировкой небольших частей методом вставки
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru