Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Вычислить, сколько роботов будет через определенное количество лет Есть определенное количество роботов (ввести с клавиатуры). В начале года они делятся на группы по 5 и по 3 работа. За год группа из 5 роботов делает +9 роботов, группа по 3 делает +5. Роботы живут 3 года. Написать программу которая вычисляет сколько роботов будет через определенное количество лет (ввести с клавиатуры) https://www.cyberforum.ru/ cpp-beginners/ thread1958428.html LNK 2019 с использованием вектора C++
Здравствуйте! Пишу программу, которая ссылается на статическую библиотеку содержащую в себе сортировки различными способами(Пузырьком, выбором, вставками). Все классы сортировок наследуются от абстрактного класса AbstractSort. #pragma once #include "tomato.h" #include <vector> class AbstractSort { public: AbstractSort() {} protected:
C++ Что делает операция "%" ? https://www.cyberforum.ru/ cpp-beginners/ thread1958423.html
Что означает эта строка z=x%10; x/=10; в функции? int Func(int x) { int z,h,e,p; z=x%10; x/=10; h=x%10; x/=10; e=x%10; x/=10; p=x%10;
C++ Возможно ли создать массив указателей на перечисления? https://www.cyberforum.ru/ cpp-beginners/ thread1958421.html
Например, мне нужно написать простой код, где будут использоваться перечисления. Возможно ли это организовать через указатели? Пример кода (не рабочего):) enum parametrs {NO, YES}; int main(){ SetConsoleCP (1251); SetConsoleOutputCP (1251);
C++ Определить, попадет ли точка с заданными координатами в закрашенную область
написать программу, которая определяет, попадет ли точка с заданными координатами в область, закрашенную на рисунке серым цветом. Результат работы программы вывести в виде текстового сообщения. вот, что сам накидал, но она неправильно вычисляет попадание: #include <iostream> #include <stdio.h> #include <conio.h> #include <math.h> #include <iso646.h> using namespace std;
C++ Реализация словесного алгоритма в код В общем, есть файл, в котором через запятую задана какая-то информация. К примеру ФИО, номер телефона, ... , ... И так несколько строк(строки можно дописывать) Написала для себя такой алгоритм,который должна выполнять программа. Проблема в том, что Всех операторов я не знаю. Помогите написать код. объявляем строковую переменную "Poisk"; Объявляем двухмерный динамический... https://www.cyberforum.ru/ cpp-beginners/ thread1958416.html
C++ Работа со строками Подсчитать количество вхождений слова «мама» в строку и вывести номера первых позиций этих вхождений. Если этого слова в строке нет, то вывести об этом информацию. Например, строка «мамамамама» содержит 4 вхождения искаемого слова. https://www.cyberforum.ru/ cpp-beginners/ thread1958412.html C++ Найти матрицу, обратную заданной
Найти матрицу, обратную заданной
C++ дифференциальное уравнение https://www.cyberforum.ru/ cpp-beginners/ thread1958407.html
Решить дифференциальное уравнение y'=cos(x+y)+0.5(x-y) при y(0)=0 на отрезке с шагом: h:=0.1; – методом Рунге – Кутты четвертого порядка; – методом Эйлера – Коши с итерациями. Используя формулу Рунге, оценить погрешность решения. Построить графики решений.
C++ Найти слово с максимальным числом повторяющихся букв https://www.cyberforum.ru/ cpp-beginners/ thread1958395.html
Разработать приложение, определяющее во введенном тексте (на английском языке) слово (слова) с максимальным числом повторяющихся букв.
C++ Рекурсивная функция, которая методом деления отрезка пополам находит корень уравнения
Разработать и испытать рекурсивную функцию Root (а, b, ε), которая методом деления отрезка пополам находит с точностью ε корень уравнения f(x) = 0 на отрезке (считать, что ε > 0, а < b, f(a) - f(b) < 0 и f(x) – непрерывная и монотонная на отрезке функция).
C++ Разработать программу, копирующую один файл в другой Разработать программу, копирующую один файл в другой. Имена файлов вводятся пользователем с клавиатуры. Если не удается открыть файл, должно выдаваться соответствующее сообщение. https://www.cyberforum.ru/ cpp-beginners/ thread1958392.html
1 / 1 / 0
Регистрация: 02.10.2016
Сообщений: 110
0

Быстрая сортировка не сортирует весь массив - C++ - Ответ 10320673

11.04.2017, 20:48. Показов 611. Ответов 1
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Программа быстрой сортировки сортирует только первые 10 элементов, остальная часть остается неотсортированной. Как исправить?

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
#include <stdio.h>
#include <cstdlib>
#include <iostream>
#include <ctime>
 
using namespace std;
 
void quickSort(int *numbers, int left, int right)
{
  int pivot; 
  int l_hold = left; 
  int r_hold = right; 
  pivot = numbers[left];
  while (left < right) 
  {
    while ((numbers[right] >= pivot) && (left < right))
      right--; 
    if (left != right) 
    {
      numbers[left] = numbers[right]; 
      left++; 
    }
    while ((numbers[left] <= pivot) && (left < right))
      left++; 
    if (left != right) 
    { 
      numbers[right] = numbers[left]; 
      right--; 
    }
  }
  numbers[left] = pivot;
  pivot = left;
  left = l_hold;
  right = r_hold;
  if (left < pivot) 
    quickSort(numbers, left, pivot - 1);
  if (right > pivot)
    quickSort(numbers, pivot + 1, right);
}
int main()
{
    clock_t t;
    int n; 
    cin >> n;
  int *a = new int[n];
  
  for (int i = 0; i<n; i++)
    a[i] = rand() % 100;
  
  t = clock();
  for (int i = 0; i<n; i++)
    printf("%d ", a[i]);
  printf("\n");
  quickSort(a, 0, 9); 
  
  t = clock () - t;
  for (int i = 0; i<n; i++)
    printf("%d ", a[i]);
  printf("\n");
  cout << "\n" << t;
  getchar();
  return 0;
}


Вернуться к обсуждению:
Быстрая сортировка не сортирует весь массив C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.04.2017, 20:48
Готовые ответы и решения:

Сортировка слиянием неправильно сортирует массив
Есть программа сортировки слиянием. Она непонятным образом сортирует массив из 1000 элементов (или...

Массив указателей объектов класса и их быстрая сортировка
Приветствую! Собственно, у меня есть: Класс Worker; Динамический массив, хранящий в себе объекты...

сортировка не сортирует
нужно сортировать по году рождения не сортирует туплю #include &lt;iostream&gt; #include &lt;locale.h&gt;...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным...

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

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

Сортировка Слиянием vs Быстрая Сортировка - что лучше
Народ, помогите разобраться какой из методов сортировки лучше &quot;Сортировка Слиянием&quot; или &quot;Быстрая...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода...

Быстрая сортировка (сортировка методом Хоара)
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке...

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