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

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

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

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

11.03.2007, 12:33. Просмотров 5296. Ответов 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++
нужно написать программу которая будет делать сортировку этими способами в массиве 3x10, две кнопки, таблица (3х10), собственно...

Быстрая сортировка (сортировка методом Хоара) - C++
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке убывания. Вывести массивы до и после...

Сортировка стека методом вставки - C++
Дан стек реализованный статически. Неоходимо написать функцию вставки в него элемента с сохранением порядка элементов. То есть после...

Сортировка методом центрированной вставки - C++
Доброго времени суток. Может у кого-нибудь есть пример на С++ этой сортировки? Буду рад поглядеть) В интернете не нашел примеров)

Сортировка диагоналей матрицы методом вставки - C++
В общем нужно сортировать методом вставки диагонали, параллельные главной по убыванию Код сделан на половину, отлично сортирует...

Непонятно. Сортировка методом вставки + перегруженные функции. - C++
непонятно. помогите пожалуйста. #include <iostream.h> #include <stdlib.h> #include <conio.h> void sort(int n, int a); ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
{Ли}
Сообщений: 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 и др. написаны верно...
гже может быть ошибка??
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2007, 16:31
Привет! Вот еще темы с ответами:

Сортировка массивов методом пузырька, вставки и быстрым способом - C++
Помогите сделать три программы которые создают двумерные массивы рандомом и сортируют методом пузырька, вставки и быстрым способом.

Сортировка методом "быстрая сортировка" - C++
Здравствуйте! Имеется структура: struct BMS_Data { int* SortNodesList; double* NodesX; double* NodesY; ...

Двумерный массив рациональных чисел + среднее арифметическое чисел массива + сортировка методом вставки - C++
Ничего не могу понять!Вроде все правильно создавал, но считает неправильно. +Выдает ошибку Так же не могу отсортировать методом вставки...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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