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

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

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

Помощь с инвариантом - C++

06.02.2013, 22:17. Просмотров 258. Ответов 0
Метки нет (Все метки)

Проблема в следующем - необходимо реализовать программу сортировки одномерного массива по убыванию методом выбора. Всё реализовано и сортируется, а так же один цикл проверяется инвариантом (строка 33-37), меня попросили сделать вторую проверку на инвариант для индексов минимального элемента (в районе 19-23 строках), и я совсем не понимаю как это сделать. Нужна помощь, заранее спасибо.
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
//1.Написать программу сортировки одномерного массива по убыванию методом выбора.
//2. Составить инварианты циклов. Разместить проверку значения инварианта при помощи assertions.
 
#include "stdafx.h"
#include <assert.h>
 
int main(int argc, _TCHAR* argv[])
{
    int ar[12] = { 1,4,3,2,6,8,7,9,8,-1,11,-12 };
    int k;
    for (int i=0; i<12; i++){
        int High=i;
 
        for (int j=i+1; j<12; j++) {
            if (ar[j] > ar[High])
                High = j;
            
            //Инвариант для внутреннего цикла
            bool res = true;
            for (int m=0; m<i; m++)
               res &= (ar[m]>=ar[m+1]);
            assert(res);
 
            //Проверка ассерта индексов минимального элемента
        }
 
        if (High!=i) {
            k=ar[High];
            ar[High]=ar[i];
            ar[i]=k;
        }
            //Инвариант внешнего цикла
            bool res = true;
            for (int m=0; m<i; m++)
               res &= (ar[m]>=ar[m+1]);
            assert(res);
        
    }
 
    for (int i=0; i<12; i++)
        printf("%d ", ar[i]);
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2013, 22:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помощь с инвариантом (C++):

Помощь С++ - C++
Помогите доразбираться в коде, не могу понять, что нужно дальше сделать :( Вот сам код - #include&lt;iostream&gt; #include&lt;math.h&gt; ...

Помощь по С++. - C++
Задача должна считать минимальный элемент каждой четной строки матрицы, она не работает подскаэите что не так #include &quot;stdafx.h&quot; ...

Помощь в расшифровке - C++
Собственно нужно расшифровать (конфиг файл игры) ...

Помощь по программе - C++
Пожалуйста, помогите! Расскажите мне о кодах объектах и функциях в ФАСМ. Я назову объекты, а вы скажите мне пожалуйста, их коды и функции...

помощь в литературе - C++
Здравствуйте, мне нужна помощь с литературой по Visual c++. Я физик и мне visual c++ нужен для численного решения уравнений и...

Помощь с управлением - C++
// IS-123k #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;stdio.h&gt; #include &lt;Windows.h&gt; #include &lt;mmsystem.h&gt; #define...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.02.2013, 22:17
Привет! Вот еще темы с ответами:

[помощь по литературе] - C++
Здраствуйте, ищу литературу на такую тему как, с помощью С++ выключать компьютер, открывать CD-rom, выключать монитор, в общем по...

Небольшая помощь - C++
Ктото может написать небольшой модуль которий будет считивать какуюта інформацию с файла *тхт каждих 2 сек ?? спс

Помощь с шахматами - C++
Вобщем задали нам задания с помощью условных операторов запрограммировать данные задачи. А так как я с шахматами не дружу это крайне трудно...

Помощь новичку - C++
Пожалуйста помогите , я хочу изучить С++, подскажите с чего начать, с какой книги , какой прогой работать ?


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

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

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