Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
1 / 2 / 0
Регистрация: 02.03.2019
Сообщений: 23

Сортировка массива алгоритмом Шелла

18.09.2022, 21:17. Показов 889. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть следующий код:
C++
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
#include <iostream>
float GetRandomNumberFloat(float, float);
void InitializeArray(int, float *, float, float);
void PrintArray(int, float *, int);
void Sort_shell(float *, const int, int);
int Min(const int, float *);
int main() {
  system("clear");
  const short int max_size = 30, left = -10, right = 30;
  float percent, *array = new float[max_size];
  InitializeArray(max_size, array, left, right);
  int min = Min(max_size, array);
  printf("Generated array: \n");
  PrintArray(max_size, array, min);
  printf("\nmin: %d", min);
  Sort_shell(array, max_size, min);
  printf("\nSorted array: \n");
  PrintArray(max_size, array, min);
  delete[] array;
  return 0;
}
int Min(const int size, float *array) {
  int min_temp = array[0];
  for (int i = 0; i < size; i++) {
    if (*(array + min_temp) < *(array + i) ? false : true) {
      min_temp = i;
    }
  }
  return min_temp;
}
void InitializeArray(int n, float *array, float l, float r) {
  srand(time(NULL));
  for (int i = 0; i < n; i++) {
    array[i] = GetRandomNumberFloat(l, r);
  }
}
float GetRandomNumberFloat(float max, float min) {
  float scale = rand() / (float)RAND_MAX;
  return min + scale * (max - min);
}
void PrintArray(int n, float *array, int min) {
  for (int i = 0; i < n; i++) {
    printf(" %.2f", array[i]);
  }
}
void Sort_shell(float *array, int size, int min) {
  for (int s = min; s > 0; s /= 2)
    for (int i = s; i < size; ++i)
      for (int j = i - s; j >= 0 && array[j] > array[j + s]; j -= s) {
        float temp = array[j];
        array[j] = array[j + s];
        array[j + s] = temp;
      }
}
Нужно, чтобы алгоритм сортировал после самого минимального элемента в массиве, функция для его нахождения уже прописана в программе. Идеи по типу разрезать массив на 2 части не прокатят.
Скриншот выполнения программы:

Заранее спасибо
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
18.09.2022, 21:17
Ответы с готовыми решениями:

Сортировка массива структур алгоритмом Шелла
сортировка структуры алгоритмом шелла, можно пример какой нибудь #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include...

Сортировка в алфавитном порядке вставкой, а затем по убыванию года рождения алгоритмом Шелла
В файле input.txt содержатся сведения о группе студентов в формате: номер группы; запись о каждом студенте группы содержит следующие...

Сортировка Шелла по убыванию, сортировка массива с файла
В задании нужно чтобы массив был взят из файла или сгенерирован, и упорядочен по возрастанию и убыванию. Не понимаю как передать массив...

1
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
18.09.2022, 23:48
Лучший ответ Сообщение было отмечено Illadis как решение

Решение

имхо лучше сделать сортировку шелла для массива без доп параметра в виде минимума.
если нужна сортировка начиная с некоего элемента - передаёте туда его адрес и всё, ну и размер урезаете)

sortshell(array + i, size - i);

но это чистая вкусовщина
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
18.09.2022, 23:48
Помогаю со студенческими работами здесь

Сортировка массива методом Шелла
Ребят, помогите,нужно отсортировать двумерный массив методом Шелла. Написал код, вроде всё правильно, но сортировать оно не хочет. //...

Сортировка массива методом Шелла
добрый день нужна помощь, есть код #include &lt;iostream&gt; using namespace std; int main() { // razmer massiva, //...

Сортировка двумерного массива методом Шелла
У меня вопрос, как сортировать массив методом Шелла так чтобы не перейти из двумерному к одномерного массива

Сортировка массива методом Шелла пожалуйста
Имеется целочисленный массив ak сщстоящий из 17 элементов: 10, -7, 3, 4, 111, -45, 0, 1234, 52, 77, 23, -675, 1, 20934, 12, -89, 555 1....

Сортировка методом Шелла, не простого массива
Нужна помощь в реализации сортировки методом Шелла. Кидаю весь код, на всякий случай. Выдает ошибку в одной строчке сортировки, не знаю что...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru