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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Переписать данные файла input.txt в файл output.txt, отсортировать их в алфавитном порядке по фамилии методом выбора http://www.cyberforum.ru/cpp-beginners/thread805859.html
Народ меня тут 11 задач мне нужно их подробно прокомментировать какая строчка что делает(пример первая задача) помогите плиз кому не сложно хотя бы по одной задачке буду очень благодарен Задание...
C++ Двумерный динамический массив (Получить векторный столбец, элементы которого являются наименьшим по модулю столбцов исходной матрицы) Подскажите, что делаю не так. Задание такое: Дана матрица A(n,m). Получить векторный столбец, элементы которого являются наименьшим по модулю столбцов исходной матрицы. Вот, вроде бы все написано, а... http://www.cyberforum.ru/cpp-beginners/thread805843.html
C++ C++ и flash
Добрый день! Есть небольшой flash файл,со скриптом. Нужно что бы С++ взаимодействовал со flash,а flash с С++. Для этого,как я понял,нужно отдельно регистрировать свой класс для UI событий и...
C++ Удаление элемента в динимическом массиве
Есть динамический массив, нужно удалить с него элемент, и сразу же уменьшить размерность массива на 1. Помогите это реализовать. Заранее спасибо.
C++ Найдите ошибки! http://www.cyberforum.ru/cpp-beginners/thread805801.html
Вот мой код создания экрана на OpenGL GLUT. #if !defined(WIN32) #define APIENTRY #define CALLBACK #endif #ifdef __APPLE__ #include <GLUT/glut.h> #else
C++ Секундомер на С++ Добрый день. Подскажите, как написать простейший консольный секундомер на с++ без использования сторонних библиотек. Нужно, чтобы при вызове функции начинался отсчет времени (и отображался в консоли)... подробнее

Показать сообщение отдельно
Priorzivil
0 / 0 / 0
Регистрация: 11.03.2013
Сообщений: 11

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

11.03.2013, 18:07. Просмотров 204. Ответов 0
Метки (Все метки)

Народ меня тут 11 задач мне нужно их подробно прокомментировать какая строчка что делает(пример первая задача) помогите плиз кому не сложно хотя бы по одной задачке буду очень благодарен

Задание 2 Сортировка 2
input:
Код
7 7
1 2 4 5 7 5 12
4 3 7 9 1 3 11
8 2 1 5 9 6 10
0 9 6 3 0 6 1
0 6 5 11 4 7 3
75 8 9 1 7 4 3
10 3 4 8 5 4 2
Koд программы

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
44
45
46
47
48
49
50
51
52
53
54
55
#include <fstream>
#include <iostream>
#include <iomanip>
 
using namespace std;
 
ifstream in("input.txt");
ofstream out("output.txt");
 
void sort(int *a, int n)
{
     int temp;
     //int lowkey, lowindex;
     int i,j,incr=n/2;
     while(incr>0)
     {
                  for(i=incr; i<n; i++)
                  {
                              j=i-incr;
                              while(j>=0)
                              if(a[j]<a[j+incr])
                              {
                                                        temp=a[j];
                                                        a[j]=a[j+incr];
                                                        a[j+incr]=temp;
                                                        j=j-incr;
                              }
                              else j=-1;
                  }
                  incr=incr/2;
     }
}
            
int main()
{
    int n,m,i,j;
    int a[10][10];
    in>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
           in>>a[i][j];
           for(i=0; i<n; i++) 
               sort(a[i], m);
               out<<n<<'\t'<<m<<'\n';
               for(i=0; i<n; i++)
               {
                        for(j=0; j<m; j++)
                        out<<setw(5)<<a[i][j];
                        out<<'\n';
               }
    in.close();
    out.close();
    system("PAUSE");
    return 0;
}
output:
Код
   7 	7
   12    7    5    5    4    2    1
   11    9    7    4    3    3    1
   10    9    8    6    5    2    1
    9    6    6    3    1    0    0
   11    7    6    5    4    3    0
   75    9    8    7    4    3    1
   10    8    5    4    4    3    2
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru