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

Блинная сортировка массива, не сортируется последний элемент - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка: нарушение прав доступа при чтении по адресу http://www.cyberforum.ru/cpp-beginners/thread1499096.html
Код: #include <SFML/Graphics.hpp> int M = 3; int N = 3; int Scale = 100; int w = Scale*M; int h = Scale*N;
Visual C++ Непонятные определения макросов MFC Есть определение макроса: enum AFX_REG_FLAGS { afxRegDefault = 0x0000, afxRegInsertable = 0x0001, afxRegApartmentThreading = 0x0002, afxRegFreeThreading = 0x0004, }; из другого макроса вызывается параметр afxRegApartmentThreadin: // {1CCB6EAC-3853-4354-8CB2-E454C5B3AE15} http://www.cyberforum.ru/cpp-beginners/thread1499077.html
Указатель в списке ссылается на себя, а не на следующий элемент C++
Уважаемые, форумчане! Помогите разобраться в вопросе. Я хочу реализовать стек(добавление элемента) на основе односвязного списка. Предварительно почитав как это делается, я решил а почему бы не сделать по другому, И начал изобретать велосепед, но он не едит, а еще страшнее я не поняимаю почуму. Ниже часть кода #include <iostream>
C++ Определить событие появления сообщения в программе
Здравствуйте, необходимо написать программу, которая определяет момент появление ошибки в другом приложении (появляется окно с сообщением, по всей видимости WinAPI). Подскажите, в каком направлении смотреть, может кто-нибудь сталкивался с подобной задачей?
C++ Push_back вектора по указателю - возможно ли http://www.cyberforum.ru/cpp-beginners/thread1499024.html
Я хочу объявить вектор в одной функции и работать с ним методами в другой. Самый простой путь - объявить вектор глобально, что мне не очень нравится. Второй путь - передать в функцию копию вектора, а потом возвращать его обратно. Мне и этот путь представляется неэстетичным, поэтому я хочу передать указатель на вектор в функцию, написав что-то типа #include <vector> #include <iostream> ...
C++ Не видно определений функций при раздельной компиляции Описал класс и его наследника в заголовочном файле; самые громоздкие определения функций вынес в отдельные файлы, однако при компиляции/сборке эти определения не видно из файла с "main". Здесь указан код для студии, однако при компиляции из консоли с помощью GCC - результата тоже ноль. Студия ругается на "неразрешенный внешний символ" (подключение всех pdb-файлов, какие нашел в проекте, не... подробнее

Показать сообщение отдельно
kozlik_kozlik
7 / 11 / 0
Регистрация: 01.08.2012
Сообщений: 99
15.07.2015, 11:52     Блинная сортировка массива, не сортируется последний элемент
А ты уверен, что правильно понял алгоритм? Под блинной сортировкой обычно подразумевают вот что: нашёл максимальный элемент - перевернул всё от него до конца, отправив его в конец, взял оставшуюся часть массива, сделал то же самое и так далее.

Попробуй вот такой массив
C++ (Qt)
1
int arr[n]={100, 32, 19, 25, 14, 9, 43, 43, 7, 29}
Получится лютый бред, результат близко не похож на отсортированный.

C++ (Qt)
1
2
3
4
5
6
        for(int i=a,j=n-1;i<j;i++,j--){//Переворачивает весь массив так чтобы макс оказался
            //в основе блинной стопки
 
            swap(arr[i],arr[j]);
           // cout<<arr[i]<<"*";
        }
Вот это вот делается зачем?
 
Текущее время: 15:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru