VPF::сортировка последовательности

CatGav

Дата 12.11.2013, 22:04 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 32
Регистрация: 30.10.2012

Репутация: нет
Всего: нет

Всем привет. Дана последовательность расположить положительные элементы последовательности, стоящих на нечетных местах по возрастанию методом простого выбора .
Вот код верен ли он?

Код


// lab2.cpp: главный файл проекта.

#include "stdafx.h"
#include "stdafx.h"
#include "iostream"
#include "stdlib.h"
#include "iomanip"

using namespace std;

int main(array<System::String ^> ^args)

{
    setlocale(LC_CTYPE,"Russian");
    
    int size;
    cout << "Введите размер массива ";
    cin >> size;
    int *a = new int[size];
    cout << "Введите элементы массива \n" ;
    for (int i = 0; i < size; i++)
    {
        cin >> a[i];
    }  
    for (int i = 0; i < size; i+=2)
    {   
         if(a[i]>0)
    {
        int minIndex = i;
        for (int j = i + 1; j < size; j++)
        {   
            if (a[j] < a[minIndex])
            {
                minIndex = j;
            }
        }        
        swap (a[i], a[minIndex]);
         }
    }
   cout <<"Вывод массива \n";
    for (int i = 0; i < size; i++)
    {
        cout << a[i] << ' ';
    }
system ("pause");
return 0;
}

feodorv

Дата 12.11.2013, 23:40 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(CatGav @ 12.11.2013, 23:04

)

for (int i = 0; i < size; i+=2)

Разве здесь нечётные номера элементов последовательности? На вид вполне себе такие чётные)))

Цитата(CatGav @ 12.11.2013, 23:04

)

for (int j = i + 1; j < size; j++)

А как же только нечётное местоположение?

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

CatGav

Дата 13.11.2013, 12:11 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 32
Регистрация: 30.10.2012

Репутация: нет
Всего: нет

т.е должно быть так

Код


for (int i = 1; i < size; i+=2)

Код


for (int j = i + 1; j < size; j+=2)

feodorv

Дата 13.11.2013, 13:06 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(CatGav @ 13.11.2013, 13:11

)

for (int i = 1; i < size; i+=2)

Цитата(CatGav @ 13.11.2013, 13:11

)

for (int j = i + 2; j < size; j+=2)

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »