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

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

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

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

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

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

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

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

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

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

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

Перегруженные функции - C++
Всем доброго дня! Помогите с программой: Написать перегруженную функцию суммирования для получения суммы кодов символов от 'a’ до 'z’. В...

перегруженные функции - C++
Вариант 18. В одномерном массиве, состоящем из п элементов, вычислить: 1) номер минимального по модулю элемента массива; 2) сумму...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1608 / 1000 / 118
Регистрация: 27.09.2009
Сообщений: 1,927
Завершенные тесты: 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
Эксперт С++
1608 / 1000 / 118
Регистрация: 27.09.2009
Сообщений: 1,927
Завершенные тесты: 1
04.01.2011, 15:39     Непонятно. Сортировка методом вставки + перегруженные функции. #4
Смотрим хелп по функции GetTickCount. Если миллисекунды - слишком грубо, то QueryPerformanceCounter. И то, и другое - из состава <windows.h>
Yandex
Объявления
04.01.2011, 15:39     Непонятно. Сортировка методом вставки + перегруженные функции.
Ответ Создать тему
Опции темы

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