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

Сортировка чисел - C++

Восстановить пароль Регистрация
 
LostWorlds
Сообщений: n/a
26.10.2013, 12:26     Сортировка чисел #1
В тренировочных целях была дана программа, которая подсчитывает количество положительных и отрицательных чисел в массиве:


// SEMINARUSIII.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <iomanip>
#include <iostream>
#include <conio.h>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{setlocale(LC_ALL,"rus");
const int n = 10;
int a[n] = {1, 3, -5, 1, -2, 1, -1, 3, 8, 4};
int i, imax, imin, count=0;
for (i = imax = imin = 0; i < n; i++) {
if (a[i] > a [imax]) imax = i;
if (a[i] < a [imin]) imin = i;
}

cout << " min = " << a [imin] << "\n\t max= " << a[imax];
int ibeg = imax < imin ? imax : imin;
int iend = imax < imin ? imin : imax;
cout << "\n\t ibeg= " << ibeg << " iend = " << iend;
for (i = 0; i < n; i++) { if (a[i] > 0) count++;}
cout << "Количество этих положительных: " << count << endl;
getch();
return 0; }

Ее, у счастью, удалось собрать без особых проблем. Основная проблема началась, когда в эту программу попросили добавить код, сортирующий числа - отрицательные должны перемешаться в левую часть строки, положительные в правую.

В теории все просто:
1) Нужно составить алгоритм или цикл, который будет проверять, положительное ли число (сравнивать его с нулем)
2) Нужно добавить цикл, который в случае обнаружения отрицательного числа переместит его в крайнее левое положение (дано a[i]; если a<0 то из его i нужно отнять i, в теории).
3) после завершения сортировки, прекратить алгоритм.

Проблема в том, что я не представляю, как это закодировать. Что можете посоветовать? (Используемая программа "Visual Sudio 2011")
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2013, 12:26     Сортировка чисел
Посмотрите здесь:

Сортировка Простых чисел C++
сортировка чисел C++
C++ Сортировка чисел
C++ Сортировка чисел по группам
Двумерный массив рациональных чисел + среднее арифметическое чисел массива + сортировка методом вставки C++
C++ Сортировка чисел по возрастанию
Сортировка чисел C++
сортировка чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 04:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru