Сортировка вставками. Дана последовательность чисел а1, а2 - VB

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

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

Сортировка вставками. Дана последовательность чисел а1, а2,..., аn. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть а1, а2,..., аi — упорядоченная последовательность, т.е. а1 ≤ a2 ≤ ... ≤ аi. Берется следующее число ai+1 и вставляется в последовательность так, чтобы новая последовательность была тоже возрастающей. Процесс производится до тех пор, пока все элементы от i +1 до n не будут перебраны. Примечание. Место помещения очередного элемента в отсортированную часть производить с помощью двоичного поиска. Двоичный поиск оформить в виде отдельной функции. Заранее благодарен всем за предоставленную помощь)

Решение задачи: «Сортировка вставками. Дана последовательность чисел а1, а2»

textual
Листинг программы
  1. '::: A - Г¬Г*Г±Г±ГЁГў
  2. '::: n - ГІГҐГЄГіГ№Г*Гї äëèГ*Г* îòðåçêГ* Г¬Г*Г±Г±ГЁГўГ*
  3. '::: x - ГўГ±ГІГ*âëÿåìîå Г§Г*Г*Г·ГҐГ*ГЁГҐ
  4. '::: âîçâðГ*ГІ - Г*îìåð ïîçèöèè, ïîñëå êîòîðîé ГўГ±ГІГ*âëÿòü x
  5. Function binSearch(A() As Integer, n As Integer, x As Integer) As Integer
  6.  
  7.          If x < A(1) Then
  8.             binSearch = 0
  9.             Exit Function
  10.          ElseIf x >= A(n) Then
  11.             binSearch = n
  12.             Exit Function
  13.          Else
  14.             iBeg% = 1
  15.             iEnd% = n
  16.             Do
  17.                If iEnd% - iBeg% = 1 Then
  18.                   binSearch = iBeg%
  19.                   Exit Function
  20.                Else
  21.                   iMid% = (iBeg% + iEnd%) \ 2
  22.                   If A(iMid%) > x Then
  23.                      iEnd% = iMid%
  24.                   Else
  25.                      iBeg% = iMid%
  26.                   End If
  27.                End If
  28.             Loop
  29.          End If
  30. End Function

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


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

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

7   голосов , оценка 3.714 из 5

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

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

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