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

сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ switch - оптимизация компилятора http://www.cyberforum.ru/cpp-beginners/thread941347.html
Собственно, применяется ли оптимизация компилятором в виде двоичного поиска по case'ам switch'а, если я указывал case'ы в порядке возрастания и, при этом, после каждого case свой break? А если вразброс, но так же с break (он их отсортирует)? А если все case'ы представляют из себя возрастающую последовательность с шагом 1 (будет ли оно приведено в массив "указателей" на код с O(1)-индексацией)?...
C++ Переменная удаляется после присваивания После строки 85 переменная c почему-то удаляется. #include "stdafx.h" #include <iostream> #include <string.h> #include <conio.h> using namespace std; class String { public: http://www.cyberforum.ru/cpp-beginners/thread941325.html
C++ Как по требованию вызвать дескриптора объекта?
Здрасти! Подскажите пожалуйста, как вызвать дескриптор объекта myCar до сообщения "End of programm"?: class Car { public: Car() {cout << "Constructor active\n";} ~Car() {cout << "Destructor active\n";} };
C++ Общая задача по теорверу
Всем привет, начал изучать теор вер, и заодно так сказать, автоматизировать решение некоторых задач в общем виде. Есть задача, имеется W белых шаров и B черных, и количество ящиков N. Далее человек вытаскивает один шар из первого ящика и перекладывает в другой и так до N, необходимо узнать вероятность того, что человек достанет либо белый либо черный шар из последнего ящика. Алгоритм по сути...
C++ работа с массивом указателей http://www.cyberforum.ru/cpp-beginners/thread941292.html
#include <iostream> using namespace std; int main() { const int size=3; char *student={};
C++ Звуковой сигнал при выводе символа Случайно наткнулся на такую вещь. Преобразую целое число(именно семерка) в символ и вывожу его при помощи cout. Программа компилится, работает, запускается. Но вместо вывода символа издает звук. Ведет себя так в visual studio 2010 express. Кто знает, что это? O_o Вот весь код программы: #include "stdafx.h" #include <iostream> using namespace std; void main() { подробнее

Показать сообщение отдельно
VLK
 Аватар для VLK
192 / 161 / 12
Регистрация: 05.05.2013
Сообщений: 1,221
21.08.2013, 17:48     сортировка
Линейная сортировка массива - самый простой алгоритм

Кликните здесь для просмотра всего текста
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream> 
using std::cout; 
using std::cin; 
using std::endl; 
 
int main() 
{ 
setlocale(LC_ALL,""); 
     
int temp = 0; 
const int dlina = 20; 
int massiv [dlina]= {12, 3, 6, 14, 7, 9, 2, 13, 11, 5, 0, 1, 8, 19, 16, 4, 17, 15, 18, 20}; 
 
cout << "Выводим текущий массив: "; 
for (int i = 0; i < dlina; i++) 
{ cout << massiv [i]<< ", "; } 
cout << "все..\n\n"; 
 
for (int next = 1; next < dlina; next++) 
{ 
temp = massiv[next]; /* сохраняем значение текущего элемента */ 
 
int pos = next; /* сохраняем позицию текущего элемента */ 
 
while ((pos > 0) && (massiv[pos - 1] > temp)) 
/* если текущая позиция больше 0 и позиция -1, больше текущего элемента */ 
{ 
massiv [pos]= massiv[pos - 1]; 
/* меняем местами элементы в массиве, все ниже и ниже, пока циклы не будет false */ 
pos--; 
/* берем позицию ниже */ 
} 
massiv [pos]= temp; 
/* присваиваем самое низкое текущее значение */ 
} 
 
cout << "Выводим отсортированный массив: "; 
for (int i = 0; i < dlina; i++) 
{ cout << massiv [i]<< ", "; } 
cout << "все..\n\n"; 
 
system("pause"); 
return 0; 
}


я надеюсь прикруть к программе сможешь

Добавлено через 1 минуту
Алгоритмы сортировок так же в помощь.
 
Текущее время: 04:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru