Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Chef Chelios
 Аватар для Chef Chelios
0 / 0 / 0
Регистрация: 29.12.2010
Сообщений: 6
02.01.2011, 19:11     Непонятно. Сортировка методом вставки + перегруженные функции. #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
 #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] << " ";
 }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.01.2011, 19:11     Непонятно. Сортировка методом вставки + перегруженные функции.
Посмотрите здесь:

перегруженные функции и сортировка C++
C++ Сортировка стека методом вставки
C++ Сортировка методом центрированной вставки
Сортировка массивов методом пузырька, вставки и быстрым способом C++
Двумерный массив рациональных чисел + среднее арифметическое чисел массива + сортировка методом вставки C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
02.01.2011, 21:11     Непонятно. Сортировка методом вставки + перегруженные функции. #2
В реализации функции sort перепутаны местами параметры: массив и его размер. Это раз. int в большинстве современных компиляторов совпадает с long, так что второе объявление sort дублирует первое. Это два. Константа n объявлена без типа. Это три. Дальше пока можно даже не смотреть...
Chef Chelios
 Аватар для Chef Chelios
0 / 0 / 0
Регистрация: 29.12.2010
Сообщений: 6
04.01.2011, 14:49  [ТС]     Непонятно. Сортировка методом вставки + перегруженные функции. #3
Спасибо большое, всё работает. Вот только надо ещё внедрить туда время выполнения сортировки, то есть в лабе задание, 2 задачи: 1- Сортировка методом Шелла, 2 - Сортировка методом вставки. Сравнить время их выполнения, для вычисления которая из них быстрее.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
04.01.2011, 15:39     Непонятно. Сортировка методом вставки + перегруженные функции. #4
Смотрим хелп по функции GetTickCount. Если миллисекунды - слишком грубо, то QueryPerformanceCounter. И то, и другое - из состава <windows.h>
Yandex
Объявления
04.01.2011, 15:39     Непонятно. Сортировка методом вставки + перегруженные функции.
Ответ Создать тему
Опции темы

Текущее время: 15:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru