Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на Basic / VBA

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 1.823 RSS
←   Декабрь 2009   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
15.12.2009
18:05:27
18:52:19
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/basic
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

1.823 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Программирование на Basic / VBA


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Vasiliy83
Статус: Практикант
Рейтинг: 804
∙ повысить рейтинг » 		Megaloman
Статус: Бакалавр
Рейтинг: 795
∙ повысить рейтинг » 		Botsman
Статус: Профессионал
Рейтинг: 518
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / Basic/VBA

Номер выпуска:949
Дата выхода:05.12.2009, 23:30
Администратор рассылки:Калашников О.А., Руководитель
Подписчиков / экспертов:369 / 100
Вопросов / ответов:1 / 1

Вопрос № 174715: Здравствуйте, уважаемые эксперты. Как переделать алгоритм для сортировки массивов? У меня имеется двумерный массив Dim Massiv(i-1, J-1) As integer Соответственно из i строк и j столбцов. Все элементы типа Integer. Задача - отвортирова...

Вопрос № 174715:

Здравствуйте, уважаемые эксперты.
Как переделать алгоритм для сортировки массивов?

У меня имеется двумерный массив Dim Massiv(i-1, J-1) As integer
Соответственно из i строк и j столбцов. Все элементы типа Integer.
Задача - отвортировать каждую (i) строку массива по возрастанию.

Пример - был массив
5 1 8 3 4 (количество строк и столбцов задано заранее и может быть любое > 0).
6 9 2 7 5
Стал массив
1 3 4 5 8
2 5 6 7 9

Есть код для сортировки одномерных массивов, и его нужно несколько переделать.
[code]
Public SUB BubbleSort(ByRef Arr() AS INTEGER, ByRef N AS INTEGER)
DIM I AS INTEGER
DIM J AS INTEGER
DIM Tmp AS INTEGER

FOR i=0# TO N-1# STEP 1
FOR j=0# TO n-2#-i STEP 1
IF Arr(j)>Arr(j+1#) THEN
Tmp = Arr(j)
Arr(j) = Arr(j+1#)
Arr(j+1#) = Tmp
END IF
NEXT j
NEXT i
END SUB< br>[code]

Если вы знаете, как это сделать, то прошу Вас переделать данный код.
Спасибо.

Отправлен: 30.11.2009, 16:00
Вопрос задал: Иванов Андрей Владимирович, 4-й класс
Всего ответов: 1
Страница вопроса »

Отвечает Megaloman, Бакалавр :
Здравствуйте, Иванов Андрей Владимирович.
Переделки подпрограммы самые минимальные: пишем еще один внешний цикл (по строкам), алгоритм сортировки строки оставляем Ваш.
Единственное, заменяем одномерный массив на двумерный (первый индекс у меня отвечает за номер строки)
В вызове подпрограммы добавляем вторую размерность. M-число строк, N-число столбцов (или, если угодно, число элементов в строке). Итак, подпрограмма примет вид (не знаю, в каком Basic Вы пишите, постарался в подпрограмме полностью оставить Ваш синтаксис написания операторов):
Код:
Public Sub BubbleSort(ByRef Arr() As Integer, ByRef M As Integer, ByRef N As Integer)
Dim i As Integer
Dim j As Integer
Dim k As Integer
Dim Tmp As Integer

For k = 0# To M - 1# Step 
 1
    For i = 0# To N - 1# Step 1
        For j = 0# To N - 2# - i Step 1
            If Arr(k, j) > Arr(k, j + 1#) Then
                Tmp = Arr(k, j)
                Arr(k, j) = Arr(k, j + 1#)
                Arr(k, j + 1#) = Tmp
            End If
        Next j
    Next i
Next k
End Sub

Программу отлаживал как макрос в Excel 2003. Работает, убедился. Вот его текст
Код:
Sub uuu()

Dim ii As Integer
Dim kk As Integer
kk = 2
ii = 5

ReDim Massiv(kk - 1, ii - 1) As Integer

Massiv(0, 0) = 5
Massiv(0, 1) = 1
Massiv(0, 2) = 8
Massiv(0, 3) = 3
Massiv(0, 4) = 4

Massiv(1, 0) = 6
Massiv(1, 1) = 9
Massiv(1, 2) = 2
Massiv(1, 3) = 7
Massiv(1, 4) = 5

Dim i As Integer
Dim k As Integer


Range("1:10000").ClearContents

For k = 0 To kk - 1
    For i = 0 To ii - 1
        Range("A1").Offset(k, i) = Massiv(k, i)
    Next
Next

Call BubbleSort(Massiv, kk, ii)

For k = 0 To kk - 1
    For i = 0 To ii - 1
        Range("A1").Offset(k + 10, i) = Massiv(k, i)
    Next
Next

End Sub

Public Sub BubbleSort(ByRef Arr() As Integer, ByRef M As Integer, ByRef N As Integer)
Dim
i As Integer
Dim j As Integer
Dim Tmp As Integer

For k = 0# To M - 1# Step 1
    For i = 0# To N - 1# Step 1
        For j = 0# To N - 2# - i Step 1
            If Arr(k, j) > Arr(k, j + 1#) Then
                Tmp = Arr(k, j)
                Arr(k, j) = Arr(k, j + 1#)
                Arr(k, j + 1#) = Tmp
            End If
        Next j
    Next i
Next k
End Sub

В прикреплённом файле экселовский файл с работающим макросом. Прикрепленный файл: загрузить »

-----
Нет времени на медленные танцы

Ответ отправил: Megaloman, Бакалавр
Ответ отправлен: 30.11.2009, 20:59

Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 257132 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:
    • Вам помогли? Пожалуйста, поблагодарите эксперта за это!

    Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2009, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2009.6.12 от 30.11.2009
    В избранное