Вопрос задан 07.05.2019 в 17:22. Предмет Информатика. Спрашивает Стратулат Татьяна.

Дан массив A, заполненный 10 произвольными латинскими буквами, упорядочить их любым

методом(пузырька или выбором или быстрая сортировка)
0 0
Перейти к ответам

Ответы на вопрос

Внимание! Ответы на вопросы дают живые люди. Они могут содержать ошибочную информацию, заблуждения, а также ответы могут быть сгенерированы нейросетями. Будьте внимательны. Если вы уверены, что ответ неверный, нажмите кнопку "Пожаловаться" под ответом.
Отвечает Миронова Полина.
 Private Sub Form1_Load(sender As Object, e As EventArgs) Handles MyBase.Load
  Dim Array() As Byte = {102, 103, 105, 105, 104, 108, 101, 109, 111, 113}
  GnomeSort(Array, True)
 End Sub


 ' // Алгоритм гномьей сортировки
 Sub GnomeSort(ByRef Array() As Byte, ByVal ToUpper As Boolean)
  Dim tui As Integer, index As Integer, last As Integer
  If (ToUpper = True) Then tui = 1 Else tui = -1
  index = 1
  last = 2
  Do
   If ((Array(index) * tui) < (Array(index - 1) * tui)) Then
    SWAP(Array(index), Array(index - 1))
    index -= 1
    If (index = 0) Then
     index = last
     last += 1
    End If
   Else
    index = last
    last += 1
   End If
  Loop While (index < (UBound(Array) + 1))
  ' // c2fbefeeebede8eb3a20caf3eff0e8ffedeee220c42ec52e2028632920442d6d6f6e3535
 End Sub


 ' // Функция обмена двух переменных
 Private Function SWAP(ByRef ic_a As Integer, ByRef ic_b As Integer) As Boolean
  Dim Dump As Integer = ic_a
  ic_a = ic_b
  ic_b = Dump
  Return True
 End Function
0 0
Отвечает нейросеть ChatGpt. Будьте внимательны, ответы нейросети могут содержать ошибочные или выдуманные данные.

Конечно, вот пример сортировки массива из 10 произвольных латинских букв с использованием Python и метода быстрой сортировки (QuickSort):

```python # Функция быстрой сортировки def quicksort(arr): if len(arr) <= 1: return arr else: pivot = arr[0] less = [x for x in arr[1:] if x <= pivot] greater = [x for x in arr[1:] if x > pivot] return quicksort(less) + [pivot] + quicksort(greater)

# Пример массива из 10 произвольных латинских букв arr = ['f', 'a', 'c', 'e', 'b', 'd', 'j', 'i', 'g', 'h']

# Сортировка массива с помощью быстрой сортировки sorted_arr = quicksort(arr) print("Отсортированный массив:", sorted_arr) ```

Этот код применяет алгоритм быстрой сортировки для сортировки массива `arr`. Он выбирает опорный элемент (`pivot`), разделяет массив на две части: элементы, меньшие или равные опорному, и элементы, большие опорного, затем рекурсивно сортирует обе части до достижения отсортированного массива.

При запуске этого кода вы получите отсортированный массив из 10 произвольных латинских букв.

0 0

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос