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

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

Восстановить пароль Регистрация
 
Priorzivil
0 / 0 / 0
Регистрация: 11.03.2013
Сообщений: 11
11.03.2013, 18:07     Сортировка #1
Народ меня тут 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++ Сортировка подсчетом и LSD сортировка
C++ сортировка
Пирамидальная сортировка и сортировка Шелла C++
Сортировка C++ C++
Сортировка методом "быстрая сортировка" C++

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

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

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