0

Есть одномерный массив, который сортирую методом выбора, необходимо пользователю показывать каждую итерацию (чтобы он видел изменения в массиве), но вот если элементы попалась такие что достаточно 2 итераций для их сортировки, как остановить показ?

void sortirovka(int *a, int n) //функция сортировки массива
{
    int count = 0;
    for(int i = 0; i < n; i++)
    {
        bool flag = true;
        int temp = a[0];
        for(int j = i + 1; j < n; j++)
        {
            if(a[i] < a[j])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
                flag = false;
            }
        }
        if(!flag)
        {
            count ++;
            cout << "\n" << count << " перестановка:  ";
            for (int k = 0; k < n; k++)
            {             
                cout << a[k] << " ";
            }
        }
    }
}

1 ответ 1

3

Сортировка выбором предпологает вставку минимального элемента в начало последовательности. Это очень плохой метод сортировки, но все же вы написали его неправильно, поэтому я напишу как надо, чтоб на правильном коде показать как и когда нужно вывести массив на показ после каждой итерации:

void selection_sort(int* array, size_t n)
{
    for (size_t i = 0;  i < n - 1; ++i) {
        size_t min = i;
        for (size_t j = i + 1; j < n; ++j) {
            if (array[j] < array[min]) {
                min = j;
            }
        }

        if (min != i)
            swap(array[i], array[min]);
        //меньший элемент на своем месте, показываем результат
        for (size_t k = 0; k < n; ++k) {
            cout << array[k] <<' ';
        }
        cout << endl;
    }
}
4
  • Свой код исправил, работает правильно, а как бы вы посоветовали сделать такое: на каждой итерации спрашивать пользователя показать ли следующую перестановку или показать сразу отсортированный массив?
    – Trapezant
    11 апр 2018 в 20:08
  • в моем коде есть всего один комментарий, вот после него и до цикла выводите что хотите- хоть целый чат, с соответствующим кодом конечно, ну и если ставите условие не показывать результат в данной итерации, то просто говорите об этом так: continue; 11 апр 2018 в 20:11
  • а как этот "чат" реализовать чтобы программа в случае выбора "показать готовый отсортированный массив" не заходила в цикл показа текущей перестановки?
    – Trapezant
    11 апр 2018 в 20:16
  • Это уже другой вопрос, и после моего обьяснения если вы не понели, то добавьте в вопрос, тогда может я или кто нибудь еще, ответят вам 11 апр 2018 в 20:18

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.