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

Устойчивость алгоритма сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как применять функции? http://www.cyberforum.ru/cpp-beginners/thread225426.html
Вот я делал задание программа работаает но сделать это надо с использованием функции то есть я понял что это такое но как это сделать. Я запутался и не понимаю если в функции я переменные обозначил то в тексте самой программы надо по новой их обьявлять . и как в программе использовать функцию.#include <stdio.h> #include <stdlib.h> #include <math.h> #include <time.h> int main(void) {...
C++ Сортировка столбцов матрицы У меня вопрос..... попытался выполнить сортировку четных столбцов по убыванию.... у меня зацикливается на вложенном "for" который перед if вот исходник, точнее его фрагмент: void main() { int x, y, i, key, temp; clrscr(); cout << "Vvedite kol-vo strok: "; cin >> x; http://www.cyberforum.ru/cpp-beginners/thread225425.html
C++ Отобрать кандадатов на олимпиады (с отличными оценками) по каждому из предметов
Для группы учащихся известны годовые оценки по следующим предметам:математика,физика,химия, информатика. Отобрать кандадатов на олимпиады(с отличными оценками) по каждому из предметов. Отбор кандидатов по предмету оформить в подпрограмме. Помогите, пожалуйста, не получается сообразить решение :wall:
C++ Создание меню
Здравствуйте. Подскажите пожалуйста! Почему при создании res-файла, выдаёт ошибку? Вот код: res.h #define M_op 100 #define M_ex 101 #define M_help 200 id.rc #include "res.h" MyMenu MENU DISCARDABLE {
C++ Функция не возвращает в программу структуру C++ http://www.cyberforum.ru/cpp-beginners/thread225411.html
Здравствуйте. Есть такой код: #include <stdio.h> #include <iostream> #include <stdlib.h> #include <string.h> struct ABC { char szChar; float fFreq;
C++ Кодировка UTF-8 Подскажите, как сделать, чтобы в файл писать буквы в кодировке utf-8? #include <stdio.h> #include <iostream> #include <fstream> using namespace std; int main() { подробнее

Показать сообщение отдельно
Напильнег
480 / 120 / 10
Регистрация: 30.09.2010
Сообщений: 473
08.01.2011, 23:59     Устойчивость алгоритма сортировки
Понятно. А не проще ли сделать по другому. Сортировать будем структуры. Первое поле структуры - ключевое, по которому и осуществляется сортировка. Для того, чтобы были повторы, тупо для массива из n=10000 значений генерим их в интервале 1..2000, скажем. Второе поле типа long int заполняем перед сортировкой по порядку, от 0 до n-1. Тогда после сортировки для проверки устойчивости алгоритма надо проверить, что для структур с одинаковым значением ключевого поля значения второго поля остались отсортированы по возрастанию. Как-то так.
 
Текущее время: 11:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru