Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 Аватар для 19boom96
1 / 1 / 3
Регистрация: 27.11.2014
Сообщений: 263

Сортировка что не так?

20.10.2015, 18:33. Показов 429. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
#include <iostream>
using namespace std;
 
void q_sort (int *a, int left, int right)
{
    int l=left;
    int r=right;
    int m=a[rand()%(r-l+1)+l];
 
    while (l<=r)
    {
        while (a[l]<m)&&(l<=right)
        l++;
    
        while (a[r]>m)&&(r<=left)
        r--;
    
        if (l<=r)
        {
        swap(a[l],a[r]);
        }
    }
 
    if (r>left)
        q_sort (a, left,r);
 
        if (l<right)
            q_sort (a,l,right);
    
}
 
int main()
{
    int*arr = NULL;
    int n=0;
    //Ввод
    FILE* in=fopen("input.txt","r");
            fscanf(in,"%d", &n);
            arr =new int[n];
        for (int i=0;i<n;i++)
        {
        fscanf(in,"%d",&arr[i]);
        }
        fclose (in);
        q_sort(arr,n);
    
    //Вывод
     
        FILE* out = fopen("out.txt","w");
            for(int i=0;i<n;i++)
            {
            fprintf(out,"%d ",arr[i]);
            }
            fclose(out); 
        delete [] arr;
        return 0;
}
Что не так ? не могу понять.
Такие ошибки.
Клик
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.10.2015, 18:33
Ответы с готовыми решениями:

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

Сортировка двумерного массива методом пузырька: что не так в программе?
Всем привет! Не могу разобраться почему не работает сортировка методом пузырька в такой программе. Задача - отсортировать список с...

Сортировка элементов массива так, что сначала идут все повторяющиеся элементы
Привет всем, может кто-то уже сталкивался с такой задачей, вводим элементы массива, на выходе получаем сначала повторяющиеся элементы, а...

2
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
20.10.2015, 18:37
в ошибках даже написано
Цитата Сообщение от 19boom96 Посмотреть сообщение
q_sort(arr,n);
передаете два ,а требуете три
Цитата Сообщение от 19boom96 Посмотреть сообщение
void q_sort (int *a, int left, int right)
Добавлено через 1 минуту
Цитата Сообщение от 19boom96 Посмотреть сообщение
while (a[l]<m)&&(l<=right)
еще скобки добавьте по краям

Добавлено через 18 секунд
и в 15 строке тоже
1
 Аватар для 19boom96
1 / 1 / 3
Регистрация: 27.11.2014
Сообщений: 263
20.10.2015, 18:38  [ТС]
Dimension, благодарю)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.10.2015, 18:38
Помогаю со студенческими работами здесь

Сделать так, что если первые два названия в первом поле одинаковы то сортировка шла бы по второму полю
Как сделать так ,что если первые два названия в первом поле одинаковы то сортировка шла бы по второму полю.Заранее спасибо ,надеюсь на вашу...

Что не так с кодом? ( пытаюсь понять, что не так? )
Есть исходный код. Hook, работает хорошо, но есть минус огромный - перестаёт писать в лог, при открытии программы\игры Фуллскрином. т.е...

И так, что не так с моим запросом на добавление записи в таблицу?
$sql = 'INSERT INTO product ' . '(name, code, price, category_id, brand, availability,' . 'description,...

Как сделать так что я мог умножать не на два числа а на 3,4,5 и так далее?
Вот код: #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; int main(){ float a,c; char b; skip: ...

Что в коде ни так? while не работает так, как ожидаю
Написанный код, как я думаю, должен выдавать цифры от 0 до 1000, столбиком. Но выдает начиная от 702 до 1000. Что ни так понимаю, где...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru