Сортировка

@mikelugansk · Регистрация: 22.06.2013

Студворк — интернет-сервис помощи студентам

Упорядочить строки матрицы К(т,п), содержащей натуральные числа, по возрастанию суммы цифр в десятичной системе счисления, используемых для записи элементов строки.

Помогите пожалуйста с задачей, я не силен в сортировках. Если никто не сможет код написать, то хотя бы скажите что я в задаче должен сделать, а то я, к сожалению, не пойму.

@Catstail · 26.06.2013, 18:46

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
Function sumDig(n As Integer) As Integer
   If n < 10 Then
      sumDig = n
   Else
      sumDig = (n Mod 10) + sumDig(n \ 10)
   End If
End Function
 
 
Sub Sort(matr() As Integer)
    n% = UBound(matr, 1)
    m% = UBound(matr, 2)
    For i% = 1 To n%
        For j% = 1 To m% - 1
            For k% = j% + 1 To m%
                If sumDig(matr(i%, j%)) > sumDig(matr(i%, k%)) Then
                   tmp% = matr(i%, j%)
                   matr(i%, j%) = matr(i%, k%)
                   matr(i%, k%) = tmp%
                End If
            Next k%
        Next j%
    Next i%
End Sub

@mikelugansk · 26.06.2013, 18:59 **[ТС]**

Спасибо за код. А можете объяснить где что делается и как ее запустить?

@Catstail · 26.06.2013, 20:04

Visual Basic
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
56
57
58
59
60
61
'::: Функция считает сумму разрядов числа
 
Function sumDig(n As Integer) As Integer
   If n < 10 Then ' если число меньше 10
      sumDig = n  ' то сумма разрядов равна ему самому
   Else ' иначе
      sumDig = (n Mod 10) + sumDig(n \ 10) ' сумма разрядов = последнему разряду + сумма разрядов числа,
   End If                                               ' без последнего разряда
End Function
 
'::: Сортировка
 
Sub Sort(matr() As Integer)
    n% = UBound(matr, 1)  ' число строк
    m% = UBound(matr, 2) ' число элементов в строке
    For i% = 1 To n% ' цикл по строкам
        For j% = 1 To m% - 1  ' сортировка перестановками
            For k% = j% + 1 To m%
                ' сравниваем суммы цифр эл-тов matr(i%, j%) и matr(j%, i%)
                ' если они стоят в неправильном порядке - переставим
                If sumDig(matr(i%, j%)) > sumDig(matr(i%, k%)) Then
                   tmp% = matr(i%, j%)
                   matr(i%, j%) = matr(i%, k%)
                   matr(i%, k%) = tmp%
                End If
            Next k%
        Next j%
    Next i%
End Sub
 
'::: Тестирующая программа
 
Sub Test()
Dim X(1 To 3, 1 To 3) As Integer
    Randomize ' запуск ДСЧ
    For i% = 1 To 3
        For j% = 1 To 3
            X(i%, j%) = Rnd * 100 ' заполняем случайными целыми от 0 до 100
        Next j%
    Next i%
    
    Debug.Print "Исходная матрица:"  ' печать исх
    
    For i% = 1 To 3
        For j% = 1 To 3
            Debug.Print X(i%, j%); " ";
        Next j%
        Debug.Print
    Next i%
    
    Sort X  ' сортировка
    
    Debug.Print "После сортировки:"
    
    For i% = 1 To 3
        For j% = 1 To 3
            Debug.Print X(i%, j%); " ";
        Next j%
        Debug.Print
    Next i%
End Sub

@mikelugansk · 26.06.2013, 21:32 **[ТС]**

Огромное спасибо за помощь)

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@mikelugansk 0 / 0 / 1 Регистрация: 22.06.2013 Сообщений: 17

	Сортировка 26.06.2013, 18:26. Показов 1477. Ответов 4 Метки нет (Все метки) Упорядочить строки матрицы К(т,п), содержащей натуральные числа, по возрастанию суммы цифр в десятичной системе счисления, используемых для записи элементов строки. Помогите пожалуйста с задачей, я не силен в сортировках. Если никто не сможет код написать, то хотя бы скажите что я в задаче должен сделать, а то я, к сожалению, не пойму. 0

@mikelugansk 0 / 0 / 1 Регистрация: 22.06.2013 Сообщений: 17
	26.06.2013, 18:59 [ТС]
	Спасибо за код. А можете объяснить где что делается и как ее запустить? 0

@mikelugansk 0 / 0 / 1 Регистрация: 22.06.2013 Сообщений: 17
	26.06.2013, 21:32 [ТС]
	Огромное спасибо за помощь) 0

Сортировка

Решение