Какими методами сортируют эти функции?

@taras atavin · Регистрация: 24.11.2009

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

Сочинить сочинил. А какие обозвать реализованные здесь методы?

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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
void Sort1(int *Data, size_t Count)
{
 int *i;
 int *j;
 int *e;
 int *Min;
 int Temp;
 for (i=Data, e=i+Count-1; i<e; ++i)
 {
  for (j=i+1, Min=i; j<=e; ++j)
  {
    if ((*j)<(*Min))
    {
      Min=j;
    }
  }
  if (i!=Min)
  {
   Temp=*i;
   *i=*Min;
   *Min=*i;
  }
 }
}
void Sort2(int *Data, size_t Count)
{
 int *p;
 int *n;
 int *i;
 int Temp;
 for (p=Data, n=Data+Count-1; p<n; ++p, --n)
 {
  for (i=p+1; i<n; ++i)
  {
   if ((*p)>(*i))
   {
    Temp=*p;
    *p=*i;
    *i=Temp;
   }
   if ((*n)<(*i))
   {
    Temp=*n;
    *n=*i;
    *i=Temp;
   }
  }
 }
}
void Sort3(int *Data, size_t Count)
{
 int *p;
 int *n;
 int *i;
 int *Min;
 int *Max;
 int Temp;
 for (p=Data, n=Data+Count-1; p<n; ++p, --n)
 {
  for (i=p+1, Min=p, Max=n; i<n; ++i)
  {
   if ((*i)<(*Min))
   {
    Min=i;
   }
   if ((*n)>(*Max))
   {
    Max=i;
   }
  }
  if (p!=Min)
  {
   Temp=*p;
   *p=Min;
   *Min=*p;
  }
  if (n!=Max)
  {
   Temp=*n;
   *n=Max;
   *Max*n;
  }
 }
}

@Dennis Ritchie · 08.02.2015, 03:28

А что это за функции вообще?

@taras atavin · 08.02.2015, 11:16 **[ТС]**

Функции сортировки. Как обозвать реализованные ими способы?

@Dennis Ritchie · 08.02.2015, 13:28

Сообщение от taras atavin

Как обозвать реализованные ими способы?

@taras atavin · 08.02.2015, 13:30 **[ТС]**

А если серьёзно?

@Nick Alte · 08.02.2015, 15:14

Это вариации на тему метода сортировки установкой.

@taras atavin · 08.02.2015, 15:57 **[ТС]**

Что то гугол такого метода не знает.

@Nick Alte · 09.02.2015, 16:59

С названиями бывает путаница, в разных институтах учат по-разному, но обычно там из базовых методов сортировки дают "пузырёк" и метод установки.
Суть простая. Делим массив на начало и хвост. Начало (изначально пустое) отсортировано, хвост - нет. Ищем в хвосте минимум, перемещаем в начало хвоста, после чего отсортированная часть прирастает на один элемент, а хвост на этот же элемент сокращается.

@taras atavin · 09.02.2015, 19:06 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	08.02.2015, 03:28
	А что это за функции вообще? 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	08.02.2015, 11:16 [ТС]
	Функции сортировки. Как обозвать реализованные ими способы? 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	08.02.2015, 13:30 [ТС]
	А если серьёзно? 0

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	08.02.2015, 15:14
	Это вариации на тему метода сортировки установкой. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	08.02.2015, 15:57 [ТС]
	Что то гугол такого метода не знает. 0

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	09.02.2015, 16:59
	С названиями бывает путаница, в разных институтах учат по-разному, но обычно там из базовых методов сортировки дают "пузырёк" и метод установки. Суть простая. Делим массив на начало и хвост. Начало (изначально пустое) отсортировано, хвост - нет. Ищем в хвосте минимум, перемещаем в начало хвоста, после чего отсортированная часть прирастает на один элемент, а хвост на этот же элемент сокращается. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	09.02.2015, 19:06 [ТС]
	Как сортируют функции, я знаю. Я их ваще то сам сочинил. Вопрос в том, как это называется. 0