Перемешивание элементов массива - найти ошибку в коде

@Lena86 · Регистрация: 22.08.2014

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

Добрый день!
Помогите с заданием: необходимо перемешать элементы массива

сам массив:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
const int size_2=20;
    int arro[size_2];
    srand(time(NULL));    
    for(int i=0;i<size_2;i++)
     {
       arro[i]=rand()%(20-1)+1;
     }
    
    for(int i=0;i<size_2;i++)
     {
       cout<<arro[i]<<" ";
     }  
       cout<<endl;

Мешаю:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
        int x;//Создаем переменную, которые будут хранить случайные индексы
    int temp;//Создаем переменную в которой будет хранится элемент масива, который мы будем меснять местом 
 
     for(int i=0;i<size_2;i++) 
         { 
        x=rand()%size_2; 
        //меняем местами элемент с индексом х и элемент с индексом у 
        temp=arro[x]; 
        arro[x]=arro[i]; 
        arro[i]=temp; 
        cout<<arro[i]<<" ";
    }
       cout<<endl;

что не так?????

получается
3 15 5 2 13 9 12 18 13 16 1 3 4 10 5 19 15 6 12 9
6 3 12 15 16 18 15 3 16 2 18 6 5 13 16 19 5 13 15 18
Для продолжения нажмите любую клавишу . . .

@Тамика · 04.09.2014, 15:14

Есть ли какая-нибудь возможность рандомизировать процесс перемешивания элементов контейнера

@Lena86 · 04.09.2014, 15:20 **[ТС]**

спасибо, но это не подходит. мы сейчас проходим линейную, пузырьковую сортировки и сортировку вставками. именно их и нужно использовать в данном случае.

@Boleon · 04.09.2014, 15:29

Lena86, Перемешать и использовать определенный вид сортировки, это разные условия =)
вот функция для сортировки "Пузырьком":

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void bubbleSort(int array[], int size) {
    int last = size - 1;
    
    for ( int i = 0; i < last; i++ ) {
        int limit = last - i;
        
        for ( int j = 0; j < limit; j++ ) {
            int next = j + 1;
            
            if ( array[j] > array[next] ) {
                int temp = array[j];
                
                array[j] = array[next];
                array[next] = temp;
            }
        }
    }
}

@SatanaXIII · 04.09.2014, 15:33

Алгоритмы сортировок

@Тамика · 04.09.2014, 15:58

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

спасибо, но это не подходит. мы сейчас проходим линейную, пузырьковую сортировки и сортировку вставками. именно их и нужно использовать в данном случае.

Так Вам нужно отсортировать или перемешать?

@Voivoid · 04.09.2014, 16:54

Можно перемешивать до тех пор, пока массив в какой-то момент времени не окажется отсортированным

@Lena86 · 04.09.2014, 18:05 **[ТС]**

написать функцию, разбрасывающую элементы массива произвольным образом

@Boleon · 04.09.2014, 18:11

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

Помогите с заданием: необходимо перемешать элементы массива

Сообщение от Тамика

Алгоритм random_shuffle

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

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

Сообщение от Тамика

Вам нужно отсортировать или перемешать?

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

написать функцию, разбрасывающую элементы массива произвольным образом

Добавлено через 1 минуту
вангую - сейчас вам дадут функцию произвольной сортировки и вы ответите:
"это не подходит. мы сейчас проходим линейную, пузырьковую сортировки и сортировку вставками. именно их и нужно использовать в данном случае."

@Тамика · 04.09.2014, 18:13

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

вангую - сейчас вам дадут функцию произвольной сортировки и вы ответите:
"это не подходит. мы сейчас проходим линейную, пузырьковую сортировки и сортировку вставками. именно их и нужно использовать в данном случае."

Дадут функции ВСЕХ методов сортировки, и ТС ответит - ой, а мне же перемешать нужно!

@Lena86 · 04.09.2014, 18:37 **[ТС]**

ахахахаха. вы меня раскусили)

Добавлено через 1 минуту
блин, а как правильно тогда формулировать?? я не знаю, как еще объяснить..

@GetHelp · 04.09.2014, 19:10

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

написать функцию, разбрасывающую элементы массива произвольным образом

может это поможет

@КОП · 04.09.2014, 19:53

Как сказал Voivoid, раз не знаете, что нужно: http://ru.m.wikipedia.org/wiki/Bogosort

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	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 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 35
	04.09.2014, 15:14
	Есть ли какая-нибудь возможность рандомизировать процесс перемешивания элементов контейнера 0

@Lena86 0 / 0 / 0 Регистрация: 22.08.2014 Сообщений: 81
	04.09.2014, 15:20 [ТС]
	спасибо, но это не подходит. мы сейчас проходим линейную, пузырьковую сортировки и сортировку вставками. именно их и нужно использовать в данном случае. 0

@SatanaXIII Почетный модератор 5851 / 2862 / 392 Регистрация: 01.11.2011 Сообщений: 6,906
	04.09.2014, 15:33
	Алгоритмы сортировок 0

@Voivoid 710 / 283 / 16 Регистрация: 31.03.2013 Сообщений: 1,340
	04.09.2014, 16:54
	Можно перемешивать до тех пор, пока массив в какой-то момент времени не окажется отсортированным 0

@Lena86 0 / 0 / 0 Регистрация: 22.08.2014 Сообщений: 81
	04.09.2014, 18:05 [ТС]
	написать функцию, разбрасывающую элементы массива произвольным образом 0

@Lena86 0 / 0 / 0 Регистрация: 22.08.2014 Сообщений: 81
	04.09.2014, 18:37 [ТС]
	ахахахаха. вы меня раскусили) Добавлено через 1 минуту блин, а как правильно тогда формулировать?? я не знаю, как еще объяснить.. 0

@КОП 1123 / 794 / 219 Регистрация: 15.08.2010 Сообщений: 2,185
	04.09.2014, 19:53
	Как сказал Voivoid, раз не знаете, что нужно: http://ru.m.wikipedia.org/wiki/Bogosort 0