Какая сортировка подойдет лучше ?

@LudeiViktorovi4 · Регистрация: 28.04.2019

Студворк — интернет-сервис помощи студентам

Какая сортировка лучше всего подойдет для массива размером 15-20 вещественных цифр ?
Пытался сам в них разобраться, но их так много, что каша в голове

@Yetty · 30.03.2020, 01:09

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

C++
1
2
3
4
for (int i=0; i<n-1; i++)    
    for (int j=0; j<n-i-1; j++)        
      if (a[j] > a[j+1]) 
      swap(a[j], a[j+1]);

а вообще можете любую использовать на своё усмотрение: АЛГОРИТМЫ СОРТИРОВОК

@LudeiViktorovi4 · 30.03.2020, 01:45 **[ТС]**

Пузырьковую я знаю, но я читал что на практике ее вообще не применяют. т.к. не эффективна
Я хочу узнать самые эффективные алгоритмы, у меня нет цели что то сортировать

@Yetty · 30.03.2020, 02:27

LudeiViktorovi4, сначала Вы сказали

Сообщение от LudeiViktorovi4

для массива размером 15-20 вещественных цифр

если Вам нужно сортировать большие массивы и важна скорость, используйте например quickSort (быструю сортировку)

@TheCalligrapher · 30.03.2020, 05:25

Сообщение от LudeiViktorovi4

Пузырьковую я знаю, но я читал что на практике ее вообще не применяют. т.к. не эффективна

На практике неэффективные сортировки (включая пузырьковую) как раз таки активно применяют именно для сортировки небольших массивов. Потому, что именно на небольших массивах такие "неэффективные" сортировки оказываются заметно эффективнее "эффективных" сортировок. Реализация практически любой "эффективной" сортировки в ситуации, когда нужно отсортировать небольшой подмассив, будет использовать для этой цели какой-то "неэффективный" алгоритм.

Так что вопрос лишь в том, является ли на вашей платформе массив размером в 15-20 вещественных цифр "небольшим".

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@LudeiViktorovi4 4 / 4 / 0 Регистрация: 28.04.2019 Сообщений: 303

	Какая сортировка подойдет лучше ? 30.03.2020, 00:55. Показов 2162. Ответов 4 Метки нет (Все метки) Какая сортировка лучше всего подойдет для массива размером 15-20 вещественных цифр ? Пытался сам в них разобраться, но их так много, что каша в голове 0

@LudeiViktorovi4 4 / 4 / 0 Регистрация: 28.04.2019 Сообщений: 303
	30.03.2020, 01:45 [ТС]
	Пузырьковую я знаю, но я читал что на практике ее вообще не применяют. т.к. не эффективна Я хочу узнать самые эффективные алгоритмы, у меня нет цели что то сортировать 0

Какая сортировка подойдет лучше ?

Решение