Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.12.2010, 01:35   #1
xitrec1zaraza
Пользователь
 
Регистрация: 27.11.2010
Сообщений: 17
Восклицание И снова я. Сортировка методом вставки!

Драсте, тут такое дело, прогу сделал.


Код:
#include <iostream.h>
#include <iomanip.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
void SetRandomData(int *theMtx, int theCol, int theRow)
{
   srand(time(NULL));

   for (int i=0; i<(theCol*theRow); ++i)
      theMtx[i] = rand()%(2*theCol) - theCol;
}
//----------------------------------------------//
void PrintData(int *theMtx, int theCol, int theRow = 1)
{
   for (int i=0; i<theRow; ++i)
   {
      for (int j=0; j<theCol; ++j)
	 cout << setw(4)<< theMtx[i*theCol + j];
      cout << endl;
   }
}
//----------------------------------------------//
int GetZeroCol(int *theMtx, int theCol, int theRow)
{
   for (int j=0; j<theCol; ++j)
      for (int i=0; i<theRow; ++i)
	 if (theMtx[i*theCol+j] == 0)
	    return j+1;
   return 0;
}
//----------------------------------------------//
void GetSumm(int *theMtx, int theCol, int theRow, int *theSumm)
{
   for (int i=0; i<theRow; ++i)
   {
      theSumm[i] = 0;
      for (int j=0; j<theCol; ++j)
      {
	 int index = i*theCol+j;
	 if ((theMtx[index] < 0) && (theMtx[index] % 2 == 0))
	    theSumm[i]+= theMtx[index];
      }
   }
}
//----------------------------------------------//
int main()
{
   int col, row;
   cout << "Input matrix COL and ROW: ";
   cin >> col >> row;

   int *mtx = new int [col*row];

   SetRandomData(mtx, col, row);

   PrintData(mtx, col, row);

   cout << endl << "Task 1:" << endl;
   cout << "\tFirst 0 in " << GetZeroCol(mtx, col, row) << " column" << endl;

   int *summ = new int [row];

   cout << "Task 2:" << endl << "\t";
   GetSumm(mtx, col, row, summ);

   PrintData(summ, row);


   getch ();
   return 0;
}
Вобщем в конце у меня есть конечный массив, его надо отсортировать по убыванию методом вставки, не сортирует где ошибки помогите!

Последний раз редактировалось ACE Valery; 06.12.2010 в 21:49.
xitrec1zaraza вне форума Ответить с цитированием
Старый 06.12.2010, 21:58   #2
ACE Valery
Сама себе режиссер
Старожил
 
Аватар для ACE Valery
 
Регистрация: 27.04.2007
Сообщений: 3,365
По умолчанию

хм... мне кажется, ошибка в отсутствии функции сортировки в данном коде.

И постановку задачи ставьте, пожалуйста, понятнее. Какой массив надо отсортировать? summ?
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
ACE Valery вне форума Ответить с цитированием
Старый 07.12.2010, 02:40   #3
xitrec1zaraza
Пользователь
 
Регистрация: 27.11.2010
Сообщений: 17
Смущение

Так точно, в конце массив summ надо отсортировать методом вставки по убыванию...Как это сделать и если можно допишите и расскажите что и как буду благодарен...
xitrec1zaraza вне форума Ответить с цитированием
Старый 07.12.2010, 09:48   #4
Blade
Software Engineer
Участник клуба
 
Аватар для Blade
 
Регистрация: 07.04.2007
Сообщений: 1,618
По умолчанию

Первая ссылка по запросу "сортировка методом вставок"
http://ru.wikipedia.org/wiki/%D0%A1%...B0%D0%BC%D0%B8
Мужество есть лишь у тех, кто ощутил сердцем страх, кто смотрит в пропасть, но смотрит с гордостью в глазах. (с) Ария
Blade вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Уподрядочить члены последовательности методом вставки. xitrec1zaraza Помощь студентам 0 27.11.2010 20:45
Сортировка двумерного массива методом вставки. Pascal xXxalexXx Помощь студентам 0 25.11.2010 20:03
Сортировка методом пузырька fygas1991 Общие вопросы C/C++ 5 15.11.2009 21:39
Сортировка массива методом линейной вставки☺ m-o-r-t-r-o-m Фриланс 6 04.11.2009 14:59
Сортировка методом линейного выбора и "быстрая" сортировка Карол Помощь студентам 4 27.09.2009 19:52