Составить из двух массивов один методом вставок - VB

Узнай цену своей работы

Формулировка задачи:

Даны два массива вещественных чисел. Один массив упорядочен, другой – не упорядочен. Составить из двух массивов один упорядоченный массив методом вставок. Помогите пожалуйста с кодом( не могу придумать алгоритм

Решение задачи: «Составить из двух массивов один методом вставок»

textual
Листинг программы
  1. Function Insertion(A() As Double, B() As Double) As Double()
  2. Dim R() As Double
  3.  
  4.     na% = UBound(A, 1)
  5.     nb% = UBound(B, 1)
  6.    
  7.     ReDim R(1 To na% + nb%) As Double
  8.    
  9.     For i% = 1 To na%
  10.         R(i%) = A(i%)
  11.     Next i%
  12.    
  13.     nr% = na%
  14.    
  15.     For i% = 1 To nb%
  16.         V# = B(i%)
  17.         For j% = 1 To nr%
  18.             q% = 0
  19.             If R(j%) > V# Then
  20.                For k% = nr% + 1 To j% + 1 Step -1
  21.                    R(k%) = R(k% - 1)
  22.                Next k%
  23.                R(j%) = V#
  24.                q% = -1
  25.                Exit For
  26.             End If
  27.         Next j%
  28.         nr% = nr% + 1
  29.         If q% = 0 Then R(nr%) = V#
  30.     Next i%
  31.  
  32.     Insertion = R
  33.            
  34. End Function
  35.  
  36. Sub Test()
  37. Dim X(1 To 5) As Double
  38. Dim Y(1 To 6) As Double
  39. Dim R() As Double
  40.  
  41.     X(1) = 1
  42.     X(2) = 2
  43.     X(3) = 3
  44.     X(4) = 5
  45.     X(5) = 7
  46.    
  47.     Y(1) = 1
  48.     Y(2) = -1
  49.     Y(3) = 6
  50.     Y(4) = -17
  51.     Y(5) = 0
  52.     Y(6) = -6
  53.    
  54.     R = Insertion(X, Y)
  55.    
  56.     n% = UBound(R, 1)
  57.    
  58.     For i% = 1 To n%
  59.         Debug.Print R(i%)
  60.     Next i%
  61.  
  62. End Sub

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 4.444 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы