Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Парсер mkv формата https://www.cyberforum.ru/ cpp-beginners/ thread2108211.html
Кто-нибудь его писал?
C++ Задача на построение циркулем и линейкой
Выполнить требуемое построение по шагам, выводя на экран текстовое и графическое пояснение: разделить данный отрезок на части, находящиеся в отношении m:n. Решила с помощью аналитической геометрии, а...
C++ Thread::Detach() в c++ https://www.cyberforum.ru/ cpp-beginners/ thread2108195.html
Добрый день или что у вас там! По заголовку понятно о чём будет вопрос ,я прочитал достаточно много в интернете ,чтобы разочароваться в нем. Но все таки кое что понял, а именно то, что detach()...
C++ Считывание структурированного файла https://www.cyberforum.ru/ cpp-beginners/ thread2108189.html
Здравствуйте, написал программу с помощью которой должны считываться данные типа Reading из файла mydata.txt в вектор mod_points; Но на выводе получается (0,0) , (0,0) , (0,0) , (0,0) , (0,0)...
C++ программа выводит целое число без дробной части, почему ?
программа выводит целое число без дробной части, почему ? void Cmy1Dlg::OnBnClickedButton1() { CString str1,str2,str3; m_edit1.GetWindowTextW(str1); float a = _wtof(str1);
C++ Добавить свою библиотеку из фраз и прочитать какое либо предложение из файла https://www.cyberforum.ru/ cpp-beginners/ thread2108171.html
#include <iostream> #include <string> #include <Windows.h> #include "movie_lines.txt"// вот файл, в котором есть несколько предложений, нужно прочитать любое из всех, что содержатся в нем using...
C++ Найти и сообщить наименьшую возможную сумму натуральных сомножителей, произведение которых дает исходное число https://www.cyberforum.ru/ cpp-beginners/ thread2108107.html
Необходимо найти такое представление исходного числа в виде произведения, чтобы сумма сомножителей была наименьшей возможной. Пример: Исходное число 12, наименьшая возможная сумма 7 (Имеется в...
C++ Эмулировать нажатие кнопки c++
Нужна функция включения capslock int test() { HWND handle; SendMessage(handle, VK_CAPITAL, NULL); } error C2065: 'HWND' : undeclared identifier
C++ Использование getch() Я написал программу на c++ в Visual Studio(по учебнику). Суть программы в том, что в начале программы в консоли появляется текст призывающий нажать одну из курсоных клавиш(в моей программе это четыре... https://www.cyberforum.ru/ cpp-beginners/ thread2108088.html C++ Объясните, как работает алгоритм #include <iostream> #include <cmath> using namespace std; int main() { int i, j, a, n; cout << "Introdu n_max pentru nr prime:"; cin >> n; https://www.cyberforum.ru/ cpp-beginners/ thread2108080.html
C++ Даны два вектора в пространстве, найти их сумму, разность и модули
Даны два вектора в пространстве. Найдите их сумму, разность и модули. Как полученное значение суммы и разности записать в одну строку + как модули решить? #include <iostream> #include <cmath> ...
C++ Вычислить положительный n-ый корень заданного числа https://www.cyberforum.ru/ cpp-beginners/ thread2108067.html
Условие: По заданным целым значениям n ≥ 1 и p ≥ 1 необходимо вычислить такое значение:, положительный n-ый корень числа p. Известно, что всегда существует такое целое k, что kn = p. Входные...
-8 / 0 / 0
Регистрация: 20.09.2017
Сообщений: 85
0

Найти k-ое по порядку число среди элементов массива шейкерской сортировкой - C++ - Ответ 11642257

21.10.2017, 22:28. Показов 672. Ответов 0
Метки (Все метки)

Найти k-ое по порядку число среди элементов массива это вроде получается, а как реализовать в коде шейкерскую сортировку?:
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#include <iostream>
using namespace std;
#include <clocale>
#include <conio.h>
#include <time.h>
int counter1;
int counter2;
int seach_medium(int L, int R, int mas[])
{
int left, right, medium, ind_med;
left=mas[L];
right=mas[R];
ind_med=(L+R+1)/2;
medium=mas[ind_med];
counter1++;
if ((left==medium) && (medium==right))
{
int i=L;
counter1++;
while ((mas[i]==medium) && (i<R))
i++;
counter1++;
if (mas[i]!=medium)
{
ind_med=i;
medium=mas[ind_med];
}
}
counter1++;
if ((left==medium) && (medium==right))
return -1;
else
{
counter1++;
if (left<=medium)
{
counter1++;
if (medium<=right)
return ind_med;
else
{
counter1++;
if (left<=right)
return R;
else return L;
}
}
else
{
counter1++;
if (left>=right)
{
counter1++;
if (medium>=right)
return ind_med;
else return R;
}
else return L;
}
}
}
void sort(int mas[], int L, int R)
{
int med_item, med_ind, t, i, j;
med_ind=seach_medium(L,R,mas);
if (med_ind!=-1)
{
med_item=mas[med_ind];
i=L;
j=R;
while (i<=j)
{
counter1++;
while (mas[i]<med_item)
i++;
counter1++;
while (mas[j]>med_item)
j--;
if (i<=j)
{
t=mas[i];
mas[i]=mas[j];
mas[j]=t;
i++;
j--;
counter2++;
}
}
if (L<j)
sort(mas,L,j);
if (i<R)
sort(mas,i,R);
}
}
void main()
{
setlocale(LC_ALL,"rus");
counter1=0;
counter2=0;
cout<<"Введите количество элементов: ";


Вернуться к обсуждению:
Найти k-ое по порядку число среди элементов массива шейкерской сортировкой C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.10.2017, 22:28
Готовые ответы и решения:

Найти k-ое по порядку число среди элементов массива шейкерской сортировкой
Найти k-ое по порядку число среди элементов массива(шейкерской сортировкой)

Найти k-ое по порядку число среди элементов массива(Древесная сортировка)
Есть готовая лабораторная работа #include &lt;iostream&gt; using namespace std; #include &lt;clocale&gt;...

Найти минимальное число среди положительных элементов массива
Найти минимальное число среди положительных элементов массива А(1:70)

Найти максимальное число среди нечетных элементов массива
Разработать программу, которая будет состоять из нескольких функций: главная функция, функция...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.10.2017, 22:28
Помогаю со студенческими работами здесь

Найти минимальное положительное число среди 14 элементов массива
Вот характеристика последовательности: Минимальное положительное число; n=14; Сделать нужно в...

Найти максимальное число среди повторяющихся элементов массива
Помогите решить задачку всем заранее спасибо 8-)! Дан двумерный массив 6,6 нужно найти...

Найти среднее арифметическое число среди элементов отсортированного массива
(Помогите) Я просто пока не понял что такое типизированная константа. Задан одномерный массив...

Найти минимальное число среди элементов массива с индексом, кратным 3
1.Найти минимальное число среди элементов массива Е, индекс которых кратный 3 ( N -количество...

Массив: Найти среди элементов массива число, квадрат которого имеет максимальное значение.
Даны целые числа х1, х2, х3,....х12. Найти среди них число, квадрат которого имеет максимальное...

Выполнить сортировку произвольного массива из 10 элементов пузырьковой сортировкой и сортировкой вставками
Выполнить сортировку произвольного массива из 10 элементов пузырьковой сортировкой и сортировкой...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru