Непонятно. Сортировка методом вставки + перегруженные функции.

@Chef Chelios · Регистрация: 29.12.2010

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

непонятно. помогите пожалуйста.

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
 #include <iostream.h>
 #include <stdlib.h>
 #include <conio.h>
 
  void sort(int n, int a[n]);
  void sort(long n, long a[n]);
  void sort(double n, double a[n]);
 int main(){
 
 const n=50;
 int a[n], i;
 
 cout << "Array:";
 randomize();
 for(i=0; i<n; i++) { a[i]=random(100);
 cout << a[i] << " "; }
 cout << endl;
 cout << "Sorted array:";
 
 sort (a, n);
 cout << endl;
 
 
 getch();
 return 0;
 }
 
 void sort (int a[], int n){
   int i, j, x;
   for(i=0;i<n;i++){
                     x=a[i];
                     j=i;
                     while(x<a[j-1]){
                                     a[j]=a[j-1]; j--;
                                    }
                     a[j]=x;
                     }
 
   for(i=0; i<n; i++) cout << a[i] << " ";
 }

@Nick Alte · 02.01.2011, 21:11

В реализации функции sort перепутаны местами параметры: массив и его размер. Это раз. int в большинстве современных компиляторов совпадает с long, так что второе объявление sort дублирует первое. Это два. Константа n объявлена без типа. Это три. Дальше пока можно даже не смотреть...

@Chef Chelios · 04.01.2011, 14:49 **[ТС]**

Спасибо большое, всё работает. Вот только надо ещё внедрить туда время выполнения сортировки, то есть в лабе задание, 2 задачи: 1- Сортировка методом Шелла, 2 - Сортировка методом вставки. Сравнить время их выполнения, для вычисления которая из них быстрее.

@Nick Alte · 04.01.2011, 15:39

Смотрим хелп по функции GetTickCount. Если миллисекунды - слишком грубо, то QueryPerformanceCounter. И то, и другое - из состава <windows.h>

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	02.01.2011, 21:11
	В реализации функции sort перепутаны местами параметры: массив и его размер. Это раз. int в большинстве современных компиляторов совпадает с long, так что второе объявление sort дублирует первое. Это два. Константа n объявлена без типа. Это три. Дальше пока можно даже не смотреть... 1

@Chef Chelios 0 / 0 / 0 Регистрация: 29.12.2010 Сообщений: 6
	04.01.2011, 14:49 [ТС]
	Спасибо большое, всё работает. Вот только надо ещё внедрить туда время выполнения сортировки, то есть в лабе задание, 2 задачи: 1- Сортировка методом Шелла, 2 - Сортировка методом вставки. Сравнить время их выполнения, для вычисления которая из них быстрее. 0

@Nick Alte 1675 / 1047 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	04.01.2011, 15:39
	Смотрим хелп по функции GetTickCount. Если миллисекунды - слишком грубо, то QueryPerformanceCounter. И то, и другое - из состава <windows.h> 1