Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
stuxjkee
0 / 0 / 0
Регистрация: 18.04.2014
Сообщений: 15
#1

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

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

Необходим отсортировать входной массив, используя только операции разворота первых k елементов.
Необходимо вывести количество таких разворотов и каждое такое k
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2014, 20:35     Сортировка разворотом
Посмотрите здесь:

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

Сортировка вектора по полю(Сортировка вставками) - C++
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma once #include <iostream> ...

шейкерная сортировка + сортировка слиянием - C++
вот часть когда,которая выполняет шейкерную сортировку : для символьного и целочисленого массива . // ConsoleApplication15.cpp:...

Двумерный массив с разворотом строк - Java SE
Доброго времени суток, Недавно начал изучать Java, дали задание: Создать двумерный массив с размерами m на n. Заполнить так: 1, 2,...

Сортировка пирамидой: Вычислить сколько шагов сделала сортировка - PascalABC.NET
Есть код сортировки пирамидой, как теперь вычислить сколько шагов сделала сортировка прежде чем программа закончила работу, желательно с...

Сортировка векторов методами: пузырька, Хоара, Шейкерная сортировка - C (СИ)
Сортировка векторов методами: пузырька, Хоараб, Шейкерная сортировка Каждый отдельный алгоритм должен быть оформлен в виде функции,...

Быстрая сортировка и Обменная сортировка - реализация API функции - C (СИ)
Всех приветствую! Делаю курсовой проект и появилась одна проблем-ка.... У меня есть готовые две программы(быстрая сортировка и Обменная...

Работа с простейшими массивами: 1)сортировка; 2)определение суммы и сортировка - C#
1)Класс описывает одномерный массив, состоящий из n целых элементов со значениями в диапазоне от (0 до 100). Методы класса должны: менять...

Сортировка слиянием. трехленточная сортировка. считывание из файла - Delphi
Сделал только без считывания из файла, как это сделать. Нужна помощь. У меня считывается с клавы и записывается массив. Нужно переделать...

Сортировка вставками или пузырьковая сортировка? - Java SE
Здравствуйте! Подскажите пожалуйста, правильно ли что это код сортировки вставками или же это пузырьковая сортировка? for(int...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
malyuta
1 / 1 / 1
Регистрация: 04.05.2014
Сообщений: 6
04.05.2014, 10:09     Сортировка разворотом #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Для решения этой задачи необходимо в цикле искать максимальный элемент и делать развороты, тем самым перемещая максимальный элемент сначала на первую позицию, а затем в конец (перед элементами, которые больше текущего максимального элемента).

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;
}
Yandex
Объявления
04.05.2014, 10:09     Сортировка разворотом
Ответ Создать тему
Опции темы

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