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

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

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

Сортировка - C++

08.12.2008, 22:57. Просмотров 788. Ответов 0
Метки нет (Все метки)

Помогите дописать 2 функции.
Первая:
Сортировка двумерной матрици по строкам.
Тоесть было:
1 2 3
4 5 7

Вторая:
Сортировка столбцов двумерного массива за суммой значений елементов в столбце.
Тоесть оно суммирует все ел. в столбца и сравнивает с минимальным. Если ето сумма меньше минимального, то переставляет её на первое место.
Пример:
2 1 3
5 4 7

2+5=7; 1+4=5; 3+7=10
Получяем:
1 2 3
4 5 7.


Если сможете, то допишите мною начятую программу
Код
#include<stdio.h>
#include<alloc.h>
#include<conio.h>
#include <ctype.h>

void matrix(){
int m, n; /* розміри */
int i, j;
int s1,s2;
double **p; /* покажчик на матрицю */
printf ( " Vvedit' rozmiru matruci.\n " );
for (int z=0;z<1;){
printf("K-kist' ryadkiv:");
scanf ( "%d", &m );
s1=m;
s1=getc(stdin);
if ( m<32767&&m>0 && isalpha(s1)==0 && ispunct(s1)==0 &&isdigit(s1)==0&&isalnum(s1)==0){
   z++;
  }
  else{
   printf ("\nNot correct.\n");
  }
}

for (int v=0;v<1;){
printf("\nK-kist' stovp4ukiv:");
scanf ( "%d", &n );
s2=n;
s2=getc(stdin);
if ( n<32767&&n>0 && isalpha(s2)==0 && ispunct(s2)==0 &&isdigit(s2)==0&&isalnum(s2)==0){
   v++;
  }
  else{
   printf ("\nNot correct.\n");
  }
}

/* виділяється під масив память */
p = ( double **) malloc ( m * sizeof ( double *) );
/* для кожного рядка виділяється память */
for ( i = 0; i < m; i++ )
 p[i] = ( double *) malloc (n * sizeof ( double ));
 /* робота з елементами матриці */
for(i=0;i<m;i++){
for(j=0;j<n;j++){
printf("enter p[%d, %d]",i,j);
scanf("%d",&p[i][j]);
}
}

for(i=0;i<m;i++){
printf("\n");
for(j=0;j<n;j++){
printf("\t%d",p[i][j]);
}
}
}

void sort(){
int m, n; /* розміри */
int i, j;
}


void main()
{
clrscr();
matrix();
getch();

}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2008, 22:57
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сортировка (C++):

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется - C++
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом? - C++
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким именно образом? #include &lt;iostream&gt; ...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать

Сортировка Шелла и пирамидальная сортировка для символов - C++
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки для символов, а то ничего не могу ...

Быстрая сортировка (сортировка методом Хоара) - C++
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке убывания. Вывести массивы до и после...

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

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) - C++
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода сортировки на C++. В коде есть следующий...

Сортировка вектора по полю(Сортировка вставками) - C++
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma once #include &lt;iostream&gt; ...

2 сортировки: пирамидальная сортировка и сортировка слиянием - C++
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель качества сортировки (количество операций, т.е....

Сортировка расчёской и быстрая сортировка - C++
В файле in.txt записана последовательность целых чисел. Заданными методами отсортировать числа и записать в файлы out1.txt и out2.txt....


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

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

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