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

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

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

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

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

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

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

Сортировка Шелла - C++
Здраствуйте! Обьясните пожалуйста сортировку Шелла ну или хотя бы скиньте код самой сортировки.

Сортировка Шелла - C++
объясните пожалуйста эту часть: шаг сортировки задается формулами: 2k-1, (2k-(-1)k)/3 что такое k,не думаю, что это кол-во элементов в...

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

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

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

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

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mik-a-el
CyberForum Owner
57120 / 36870 / 231
Регистрация: 10.04.2006
Сообщений: 12,660
06.10.2009, 21:16     сортировка шелла #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Алгоритмы сортировок
wilden
1 / 1 / 0
Регистрация: 30.09.2009
Сообщений: 17
06.10.2009, 21:34  [ТС]     сортировка шелла #3
проблема в подсчёте перестановок, сравнений и записыванием результатов в фаил
odip
Эксперт С++
7155 / 3295 / 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;
Yandex
Объявления
06.10.2009, 21:50     сортировка шелла
Ответ Создать тему
Опции темы

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