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

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

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

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

11.03.2013, 18:07. Просмотров 191. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2013, 18:07     Сортировка
Посмотрите здесь:

C++ Сортировка
Сортировка C++ C++
C++ сортировка
C++ Сортировка
C++ сортировка в С/С++
Сортировка C++
C++ Сортировка
Сортировка C++
C++ Сортировка
Сортировка C++
Сортировка C++
Сортировка C++

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

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

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