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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Chef Chelios
0 / 0 / 0
Регистрация: 29.12.2010
Сообщений: 6
#1

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

02.01.2011, 19:11. Просмотров 564. Ответов 3
Метки нет (Все метки)

непонятно. помогите пожалуйста.
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++
Сама суть задачи в том, что бы Написать перегруженные функции (типа int, double, char) для сортировки по возрастанию от min до max....

Сортировка массива пузырьковым методом и методом вставки - C++
нужно написать программу которая будет делать сортировку этими способами в массиве 3x10, две кнопки, таблица (3х10), собственно...

Сортировка стека методом вставки - C++
Дан стек реализованный статически. Неоходимо написать функцию вставки в него элемента с сохранением порядка элементов. То есть после...

Сортировка методом центрированной вставки - C++
Доброго времени суток. Может у кого-нибудь есть пример на С++ этой сортировки? Буду рад поглядеть) В интернете не нашел примеров)

Сортировка диагоналей матрицы методом вставки - C++
В общем нужно сортировать методом вставки диагонали, параллельные главной по убыванию Код сделан на половину, отлично сортирует...

Сортировка массивов методом пузырька, вставки и быстрым способом - C++
Помогите сделать три программы которые создают двумерные массивы рандомом и сортируют методом пузырька, вставки и быстрым способом.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nick Alte
Эксперт С++
1636 / 1008 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
02.01.2011, 21:11 #2
В реализации функции sort перепутаны местами параметры: массив и его размер. Это раз. int в большинстве современных компиляторов совпадает с long, так что второе объявление sort дублирует первое. Это два. Константа n объявлена без типа. Это три. Дальше пока можно даже не смотреть...
Chef Chelios
0 / 0 / 0
Регистрация: 29.12.2010
Сообщений: 6
04.01.2011, 14:49  [ТС] #3
Спасибо большое, всё работает. Вот только надо ещё внедрить туда время выполнения сортировки, то есть в лабе задание, 2 задачи: 1- Сортировка методом Шелла, 2 - Сортировка методом вставки. Сравнить время их выполнения, для вычисления которая из них быстрее.
Nick Alte
Эксперт С++
1636 / 1008 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
04.01.2011, 15:39 #4
Смотрим хелп по функции GetTickCount. Если миллисекунды - слишком грубо, то QueryPerformanceCounter. И то, и другое - из состава <windows.h>
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.01.2011, 15:39
Привет! Вот еще темы с ответами:

Быстрая сортировка с внутренней досортировкой небольших частей методом вставки - C++
здравствуйте!!! интересует алгоритм задачи на быструю сортировку с внутренней досортировкой небольших частей методом вставки Sortlnsert0...

Двумерный массив рациональных чисел + среднее арифметическое чисел массива + сортировка методом вставки - C++
Ничего не могу понять!Вроде все правильно создавал, но считает неправильно. +Выдает ошибку Так же не могу отсортировать методом вставки...

Используя перегруженные функции и шаблон функции удалить из массива элемент по индексу - C++
Стоит следующая задача: Используя перегруженные функции и шаблон функции удалить из массива элемент по индексу. Функцию написал, но я...

Перегруженные функции - C++
Написать перегруженную функцию, которая возвращает площадь квадрата, прямоугольника, треугольника и круга. Считать, что для вычисления...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
04.01.2011, 15:39
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru