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

@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

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Тамика Котовчанин 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