Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
stuxjkee
0 / 0 / 1
Регистрация: 18.04.2014
Сообщений: 15
#1

Сортировка разворотом - C++

01.05.2014, 20:35. Просмотров 394. Ответов 1
Метки нет (Все метки)

Необходим отсортировать входной массив, используя только операции разворота первых k елементов.
Необходимо вывести количество таких разворотов и каждое такое k
http://www.cyberforum.ru/cpp-beginners/thread1340922.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2014, 20:35
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сортировка разворотом (C++):

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и...

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

Сортировка Шелла и пирамидальная сортировка для символов
Здраствуйте, можете пожалуйста привести пример сортировок шелла и ...

Сортировка вектора по полю(Сортировка вставками)
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato....

1
malyuta
1 / 1 / 1
Регистрация: 04.05.2014
Сообщений: 6
04.05.2014, 10:09 #2
Лучший ответ Сообщение было отмечено stuxjkee как решение

Решение

Для решения этой задачи необходимо в цикле искать максимальный элемент и делать развороты, тем самым перемещая максимальный элемент сначала на первую позицию, а затем в конец (перед элементами, которые больше текущего максимального элемента).

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>
#include <string>
 
using namespace std;
 
int main() {
    int length;
    cin >> length;
    int *data = new int[length];
 
    string list = "";
 
    for (int i = 0; i < length; ++i)
        cin >> data[i];
 
    int imax = 0, max = data[0];
    int tleng = length, swap;
 
    while(tleng > 1) {
        for(int i = 1; i < tleng; ++i) {
            if (data[i] > max) {
                max = data[i];
                imax = i;
            }
        }
 
        if(imax == tleng-1) {
            --tleng;
            imax = 0;
            max = data[0];
            continue;
        }
        else {
            if(imax != 0) {
                for(int i = 0; i <= imax/2; ++i) {
                    swap = data[i];
                    data[i] = data[imax-i];
                    data[imax-i] = swap;
                }
                list += imax+1;
            }
            for(int i = 0; i < tleng/2; ++i) {
                swap = data[i];
                data[i] = data[tleng-i-1];
                data[tleng-i-1] = swap;
            }
            list += tleng;
            --tleng;
            imax = 0;
            max = data[0];
        }
    }
    cout << list.size() << endl;
    for(int i = 0; i < list.size(); ++i)
        cout << (int)list[i] << " ";
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.05.2014, 10:09
Привет! Вот еще темы с решениями:

Быстрая сортировка (сортировка методом Хоара)
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена...

2 сортировки: пирамидальная сортировка и сортировка слиянием
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма...

Сортировка расчёской и быстрая сортировка
В файле in.txt записана последовательность целых чисел. Заданными методами...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru