Сортировка, появляется лишнее число

@Руслан997 · Регистрация: 11.12.2016

Студворк — интернет-сервис помощи студентам

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
101
102
103
// lab1_05_09.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <windows.h>
#include <iostream>
#include <ctime>
#include <locale.h>
 
using namespace std;
 
void quicksort_sa(int *mas, int first, int last)
{
    srand(time(0));
    int mid, count;
    int f = first, l = last;
    mid = mas[(f + l) / 2]; //вычисление опорного элемента
    do
    {
        while (mas[f]<mid) f++;
        while (mas[l]>mid) l--;
        if (f <= l) //перестановка элементов
        {
            count = mas[f];
            mas[f] = mas[l];
            mas[l] = count;
            f++;
            l--;
        }
    } while (f<l);
    if (first<l) quicksort_sa(mas, first, l);
    if (f<last) quicksort_sa(mas, f, last);
    //cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
}
 
void quicksort_rand(int *mas, int first, int last)
{
    srand(time(0));
    int mid, count;
    int f = first, l = last;
    mid = mas[rand() % (l - 1) + 1]; //вычисление опорного элемента
    do
    {
        while (mas[f]<mid) f++;
        while (mas[l]>mid) l--;
        if (f <= l) //перестановка элементов
        {
            count = mas[f];
            mas[f] = mas[l];
            mas[l] = count;
            f++;
            l--;
        }
    } while (f<l);
    if (first<l) quicksort_rand(mas, first, l);
    if (f<last) quicksort_rand(mas, f, last);
    //cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
}
 
 
int main() {
    setlocale(LC_ALL, "Rus");
 
    int n, ques;
    cout << "Вводите размер массива: ";
    cin >> n;
    int *mas = new int[n];
 
    for (int i = 0;i < n;i++) {
        mas[i] = rand() % 20 - 5;
    }
 
    for (int i = 0;i < n;i++) {
        cout << mas[i] << " ";
    }
    cout << endl;
    cout << endl;
    cout << "Выбирать опора:\n0.Средняя арифметическая\n1. Рандомно (0 or 1)\n";
    cin >> ques;
    if (ques >= 0 && ques <= 1) {
        switch (ques)
        {
        case 0: {
            quicksort_sa(mas, 0, n);
            for (int i = 0; i <= n; i++) {
                cout << mas[i] << " ";
            }
            break;
        }
        case 1: {
            quicksort_rand(mas, 0, n);
            for (int i = 0; i < n; i++) {
                cout << mas[i] << " ";
            }
            break;
        }
        }
    }
        else cout << "Не верный выбор!\n";
        cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
            
    return 0;
}

Откуда эти "-33686019" лишний цифры при выполнение прога. и как их убрать?

@Руслан997 · 08.09.2017, 16:01 **[ТС]**

вот фото

@saqef · 08.09.2017, 17:43

C++
1
for (int i = 0; i <= n; i++)

Вглядись.

@igdev · 08.09.2017, 19:13

Это:

C++
1
for (int i = 0; i <= n; i++)

Заменить на это:

C++
1
for (int i = 0; i < n; i++)

@Руслан997 · 09.09.2017, 00:32 **[ТС]**

Сообщение от igdev

Заменить на это:
C++Выделить код
1
for (int i = 0; i < n; i++)

не помогло и еще при рандом прог дает сбой

Добавлено через 1 минуту

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
101
102
103
104
105
106
107
108
109
// lab1_05_09.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <windows.h>
#include <iostream>
#include <ctime>
#include <locale.h>
 
using namespace std;
 
void quicksort_sa(int *mas, int first, int last)
{
    srand(time(0));
    int mid, count;
    int f = first, l = last;
    mid = mas[(f + l) / 2]; //вычисление опорного элемента
    do
    {
        while (mas[f]<mid) f++;
        while (mas[l]>mid) l--;
        if (f <= l) //перестановка элементов
        {
            count = mas[f];
            mas[f] = mas[l];
            mas[l] = count;
            f++;
            l--;
        }
    } while (f<l);
    if (first<l) quicksort_sa(mas, first, l);
    if (f<last) quicksort_sa(mas, f, last);
    //cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
}
 
void quicksort_rand(int *mas, int first, int last)
{
    srand(time(0));
    int mid, count;
    int f = first, l = last;
    mid = mas[rand() % (l - 1) + 1]; //вычисление опорного элемента
    do
    {
        while (mas[f]<mid) f++;
        while (mas[l]>mid) l--;
        if (f <= l) //перестановка элементов
        {
            count = mas[f];
            mas[f] = mas[l];
            mas[l] = count;
            f++;
            l--;
        }
    } while (f<l);
    if (first<l) quicksort_rand(mas, first, l);
    if (f<last) quicksort_rand(mas, f, last);
    //cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
}
 
 
int main() {
    setlocale(LC_ALL, "Rus");
 
    int n, ques;
    char q;
    char yes = 'y';
    cout << "Вводите размер массива: ";
    cin >> n;
    //n--;
    int *mas = new int[n];
 
    for (int i = 0; i < n; i++) {
        mas[i] = rand() % 20 - 0;
    }
    cout << "Вводить созданная массив на экран: (y or n) ";
    cin >> q;
    switch(q == yes) {
    case 1:for (int i = 0; i < n;i++) {
        cout << mas[i] << " ";
    }
           break;
    }
    cout << endl;
    cout << "Выбирать опора:\n0.Средняя орифметическая\n1.Рандомно (0 or 1)\n";
    cin >> ques;
    if (ques >= 0 && ques <= 1) {
        switch (ques)
        {
        case 0: {
            quicksort_sa(mas, 0, n);
            for (int i = 0; i < n; i++) {
                cout << mas[i] << " ";
            }
            break;
        }
        case 1: {
            quicksort_rand(mas, 0, n);
            for (int i = 0; i < n; i++) {
                cout << mas[i] << " ";
            }
            break;
        }
        }
    }
        else cout << "Не верный выбор!\n";
        cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
            
    return 0;
}

@saqef · 09.09.2017, 22:43

не помогло

Всё также выдаёт n+1 число?

еще при рандом прог дает сбой

Отладчиком найди,где вылетает.

C++
1
mas[i] = rand() % 20 - 0;

Зачем вычитать 0?

@Ecko42 · 09.09.2017, 23:02

Заменить

C++
1
quicksort_sa(mas, 0, n);

на

C++
1
quicksort_sa(mas, 0, n - 1);

@Руслан997 · 11.09.2017, 13:04 **[ТС]**

Сообщение от saqef

Зачем вычитать 0?

рандом от 20 до 0

Добавлено через 2 минуты

Сообщение от Ecko42

quicksort_sa(mas, 0, n - 1);

спасибо не понятное число исчезла еще можете сказать почему при выборе 1 прог дает сбой

@saqef · 11.09.2017, 13:28

рандом от 20 до 0

Хочешь сказать, что

C++
1
mas[i] = rand() % 20

выдаст не в пределах от 0 до 20?

Точно такая же ошибка.
У тебя размер массива n- индекс последнего элемента = n-1.
Поэтому,если

C++
1
while (mas[l]>mid) l--;

ни разу не сработает,то произойдёт вызов mas[n],
которого не существует.

@GbaLog- · 11.09.2017, 13:48

Сообщение от saqef

mas[i] = rand() % 20
выдаст не в пределах от 0 до 20?

да, от 0 до 19.

@saqef · 11.09.2017, 14:19

GbaLog-, описался.
Разве

C++
1
rand() % 20 - 0

, не равносильно

C++
1
(rand() % 20) - 0

?
У оператора же нет параметров.
Он выполняется только к переменной,следующей прямо за ним.
Не так?

@GbaLog- · 11.09.2017, 14:55

Сообщение от saqef

не равносильно

в данном случае равносильно, потому что у оператора % приоритет выше.
но вообще, вычитание нуля тут бесполезно.
если хочется получить случайное число от 0 до 20, то делайте так:
rand() % 21 или в более классическом варианте: rand() % 20 + 1.

@saqef · 11.09.2017, 15:16

GbaLog-, ?

C++
1
rand() % 20 + 1

- не выдаст от 1 по 20?

@GbaLog- · 11.09.2017, 15:25

Сообщение от saqef

не выдаст от 1 по 20?

да, выдаст.
что-то я затупил, ещё сомнения на счёт этого варианта были.

@saqef · 11.09.2017, 16:42

Да нет сомнений.
Я уж думал: в стандарте есть что-то скрытое на этот счёт.
Просто он любит вычитать ноли.

@Руслан997 · 12.09.2017, 16:49 **[ТС]**

Спасибо всем за помощью

Добавлено через 1 минуту

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
101
102
103
104
105
106
107
108
109
110
111
112
113
114
// lab1_05_09.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <windows.h>
#include <iostream>
#include <ctime>
#include <locale.h>
 
using namespace std;
 
void quicksort_sa(int *mas, int first, int last)
{
    srand(time(0));
    int mid, count;
    int f = first, l = last;
    mid = mas[(f + l) / 2]; //вычисление опорного элемента
    do
    {
        while (mas[f]<mid) f++;
        while (mas[l]>mid) l--;
        if (f <= l) //перестановка элементов
        {
            count = mas[f];
            mas[f] = mas[l];
            mas[l] = count;
            f++;
            l--;
        }
    } while (f<l);
    if (first<l) quicksort_sa(mas, first, l);
    if (f<last) quicksort_sa(mas, f, last);
    //cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
}
 
void quicksort_rand(int *mas, int first, int last)
{
    //srand(time(0));
    int mid, count;
    int f = first, l = last;
 
    mid = mas[rand() % l]; //вычисление опорного элемента
    do
    {
        while (mas[f]<mid) f++;
        while (mas[l]>mid) l--;
        if (f <= l) //перестановка элементов
        {
            count = mas[f];
            mas[f] = mas[l];
            mas[l] = count;
            f++;
            l--;
        }
    } while (f<l);
    if (first<l) quicksort_rand(mas, first, l);
    if (f<last) quicksort_rand(mas, f, last);
    //cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
}
 
 
int main() {
    setlocale(LC_ALL, "Rus");
 
    int n, ques;
    char q;
    char yes = 'y';
    cout << "Вводите размер массива: ";
    cin >> n;
    //n--;
    int *mas = new int[n];
 
    for (int i = 0; i < n; i++) {
        mas[i] = rand() % 100 - 50;
    }
    //quicksort_rand(mas, 0, n - 1);
    //for (int i = 0; i < n; i++) {
    //  cout << mas[i] << " ";
    //}
    cout << "Вводить созданная массив на экран: (y or n) ";
    cin >> q;
    switch(q == yes) {
    case 1:for (int i = 0; i < n;i++) {
        cout << mas[i] << " ";
    }
           break;
    }
    cout << endl;
    cout << "Выбирать опора:\n0.Средняя орифметическая\n1.Рандомно (0 or 1)\n";
    cin >> ques;
    if (ques >= 0 && ques <= 1) {
        switch (ques)
        {
        case 0: {
            quicksort_sa(mas, 0, n-1);
            for (int i = 0; i < n; i++) {
                cout << mas[i] << " ";
            }
            break;
        }
        case 1: {
            quicksort_rand(mas, 0, n-1);
            for (int i = 0; i < n; i++) {
                cout << mas[i] << " ";
            }
            break;
        }
        }
    }
        else cout << "Не верный выбор!\n";
        cout << "runtime = " << clock() / 1000.0 << endl; // время работы программы
            
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

Сортировка, появляется лишнее число

Решение

Решение

Решение

Решение

@Руслан997 0 / 0 / 3 Регистрация: 11.12.2016 Сообщений: 137
	08.09.2017, 16:01 [ТС]
	вот фото 0

@saqef 34 / 36 / 17 Регистрация: 16.04.2017 Сообщений: 478 Записей в блоге: 4
	11.09.2017, 16:42
	Да нет сомнений. Я уж думал: в стандарте есть что-то скрытое на этот счёт. Просто он любит вычитать ноли. 0