Форум программистов, компьютерный форум 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;
C++ Указатель в списке ссылается на себя, а не на следующий элемент Уважаемые, форумчане! Помогите разобраться в вопросе. Я хочу реализовать стек(добавление элемента) на основе односвязного списка. Предварительно почитав как это делается, я решил а почему бы не сделать по другому, И начал изобретать велосепед, но он не едит, а еще страшнее я не поняимаю почуму. Ниже часть кода #include <iostream> http://www.cyberforum.ru/cpp-beginners/thread1499047.html
C++ Определить событие появления сообщения в программе
Здравствуйте, необходимо написать программу, которая определяет момент появление ошибки в другом приложении (появляется окно с сообщением, по всей видимости WinAPI). Подскажите, в каком направлении смотреть, может кто-нибудь сталкивался с подобной задачей?
C++ Push_back вектора по указателю - возможно ли
Я хочу объявить вектор в одной функции и работать с ним методами в другой. Самый простой путь - объявить вектор глобально, что мне не очень нравится. Второй путь - передать в функцию копию вектора, а потом возвращать его обратно. Мне и этот путь представляется неэстетичным, поэтому я хочу передать указатель на вектор в функцию, написав что-то типа #include <vector> #include <iostream> ...
C++ Не видно определений функций при раздельной компиляции http://www.cyberforum.ru/cpp-beginners/thread1498999.html
Описал класс и его наследника в заголовочном файле; самые громоздкие определения функций вынес в отдельные файлы, однако при компиляции/сборке эти определения не видно из файла с "main". Здесь указан код для студии, однако при компиляции из консоли с помощью GCC - результата тоже ноль. Студия ругается на "неразрешенный внешний символ" (подключение всех pdb-файлов, какие нашел в проекте, не...
C++ Const-параметры в аргументах функции void setAmount(const int _amoutn) А тут уже const излишен, перебор. Добавлено через 3 минуты void setDescription(const std::string& _description) { m_description = _description; } //... std::string& getDescription() { return m_description; } Зачем дублировать? подробнее

Показать сообщение отдельно
наглый
0 / 0 / 0
Регистрация: 10.07.2015
Сообщений: 10
15.07.2015, 11:59  [ТС]     Блинная сортировка массива, не сортируется последний элемент
kozlik_kozlik, Вот рабочий код для моей версии. Но сортирует как бэ макс оказываеться на верху. Надо еще один цыкл чтобы перевернуть весь массив. Неэффективно (
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
#include <iostream>
#include<windows.h>
#include <conio.h>
#include <ctime>
using namespace std;
int main() {//pancakes
    srand(time(0));
    const int n=20;
    int arr[n],max;
    for(int i=0;i<n;i++){
        arr[i]=5+rand()%40;
        cout<<" "<<arr[i]<<"--";
    }
    
     for(int i=0;i<=n;i++){
        max=0;
        for(int j=0;j<=n-1-i;j++)
        arr[j]<arr[max]?:max=j;
    
        for(int a=0,j=max;a<max;a++,j--)
            swap(arr[a],arr[j]);                            
        for(int a=0,j=n-i-1;a<j;a++,j--)
        swap(arr[a],arr[j]);
    
    }
        for(int i=0;i<n;i++){
        cout<<" "<<arr[i]<<"*";
    }
    getch();
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru