С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 39, средняя оценка - 4.92
wilden
1 / 1 / 0
Регистрация: 30.09.2009
Сообщений: 17
#1

сортировка шелла - C++

06.10.2009, 21:03. Просмотров 4830. Ответов 3

помогите с задачей
масив 10000 елементов , упорядочить его отрицательные значения по увеличениию, посчитать количество сравнений и перестановок. Результаты внести в текстовый фаил.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2009, 21:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос сортировка шелла (C++):

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется - C++
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Сортировка Шелла и пирамидальная сортировка для символов - C++
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки для символов, а то ничего не могу ...

Пирамидальная сортировка и сортировка Шелла - C++
Ребята помогите пожалуйста, я NEWBIE и не могу решить такая задача : Выполнить сортировку по убыванию. Пирамидальная сортировка и...

Сортировка Шелла и сортировка вставками - C++
Напишите программу для: 1)Сортировка вставкой 2)сортировка Шелла

Сортировка Шелла - C++
Ребят помогите. есть матрица нужно отсортировать каждую строчку матрицы по убыванию алгоритмом Шелла. #include <fstream> #include...

Сортировка Шелла - C++
//Сортировка Шелла void Shell(int **matr, int n1) { for( i=0;i<n1;i++) { printf("Введет элемент равный в строке номер ...

3
mik-a-el
Администратор
68698 / 38568 / 231
Регистрация: 10.04.2006
Сообщений: 12,555
06.10.2009, 21:16 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Алгоритмы сортировок
0
wilden
1 / 1 / 0
Регистрация: 30.09.2009
Сообщений: 17
06.10.2009, 21:34  [ТС] #3
проблема в подсчёте перестановок, сравнений и записыванием результатов в фаил
0
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
06.10.2009, 21:50 #4
делаешь счетчик.
int count_swap= 0, count_cmp= 0;

При каждой перестановке: count_swap++
Перед каждым сравнением: count_cmp++

Запись в файл:
C
1
2
3
4
5
6
FILE *fout= NULL;
 
fout= fopen( "out", "w" );
if ( fout == NULL ) ...
fprintf( fout, "count=%d\n", count );
fclose( fout ); fout= NULL;
0
06.10.2009, 21:50
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2009, 21:50
Привет! Вот еще темы с ответами:

Сортировка Шелла - C++
Нужно написать программу которая делает сортировку Шелла, сколько кодов уже пересмотрел всё не то! Нужна сортировка 14-15 элементов, не...

Сортировка Шелла - C++
Скажите пожалуйста какой из вариантов лучше использовать для реализации сортировки Шелла? Второй вариант меня смущает тем, что там больше...

Сортировка Шелла 2 - C++
Не могу понять в чём ошибка компиляции, подскажите пожалуйста) #include <malloc.h> #include <stdio.h> #include <conio.h> ...

Сортировка Шелла - C++
В алфавитном порядке по фамилии алгоритмом Шелла #include <iostream> #include <string> #include <fstream> #include <iomanip> ...


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

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

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