Форум программистов, компьютерный форум 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() { подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
 Аватар для Mr.X
2802 / 1578 / 247
Регистрация: 03.05.2010
Сообщений: 3,666
07.01.2011, 23:36     Устойчивость алгоритма сортировки
Цитата Сообщение от MafoR Посмотреть сообщение
Но в таком случае как проверить устойчивость встроенной сортировки sort. По-моему будет намного лучше подавать на вход последовательность вида 1а 1в 1с ну или что-то вроде этого. Но перебирая различные последовательности данного вида у меня результат каждый раз почему-то разный, в зависимости от последовательности.
Правильный у вас результат, так как алгоритм std::sort является нестабильной сортировкой. Стабильной является std::stable_sort.
 
Текущее время: 04:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru