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

Сортировка методом Шелла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ вычислить суммы элементов отдельно главной и побочной диагоналей http://www.cyberforum.ru/cpp-beginners/thread146388.html
1)по заданным 10 элементам вещественных массивов А,В,С вычислить : z=(max(bi))/max(ai)+(max(ci))/min(b+c) при min Ai<min Bi; z=max(b+ci)+min(ci) при min Ai>min Bi 2)даны 2 целые квадратные матрицы 6 порядка. Распечатать элементы главных диагоналей каждой из них и вычислить суммы элементов отдельно главной и побочной диагоналей.
C++ Как отфильтровать файлы Подскажите, пожалуйста, как написать программу, чтоб она отфильтровала файлы по первой строке и если она совпадает то копировала эти файлы в один каталог. Нужно просмотреть кучу файлов ((((. http://www.cyberforum.ru/cpp-beginners/thread146387.html
C++ Графика + классы
Необходимо реализовать позднее связывание. Пока что это у меня не особо получается. Нет, само связывание получилось, но вот проблемы с фигурами: Линии должны вращаться относительно некого заданного центра, а прямоугольники в свою очередь должны увеличиваться и уменьшаться (их центр должен совпадать с центром линий) Графика на Borland C++ 3, но мне куда более необходима математическая модель...
C++ Структуры на С++
Описать структуру с именем NOTE , содержащую следующие поля: фамилия, имя; номер телефона; день рождения (массив из трех чисел). Написать программу, выполняющую следующие действия: ввод с клавиатуры данных в массив, состоящий из восьми элементов типа NOTE; записи должны быть размещены по алфавиту; вывод на экран информации о людях, чьи дни рождения приходятся на месяц, значение которого...
C++ Решение задачи коммивояжера http://www.cyberforum.ru/cpp-beginners/thread146360.html
Нужно сделать задачу коммивояжера, или хоть покажите код прохождение его, я напишу сам, или уже есть на сайте такая темка, дайте ссылку, хотя в поиске того что хотел не найшол З.Ы Очень срочно нада.
C++ Массивы и файлы Помогите решить эти задания пожалуйста:):):) подробнее

Показать сообщение отдельно
Genius Ignat
1234 / 772 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
16.06.2010, 21:17     Сортировка методом Шелла
Практически так же
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
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
 
 
void sort_insert(int *mass,int size);
void ShellSortBin(int* mass, int size); 
void print(int *mass, int size);
int main(){
 
int mas[10];
srand((unsigned)time(NULL)); 
int i;
for( i = 0 ; i < 10 ; i++ )mas[i] = rand();
print(mas,10);    //внесенные изменения.
ShellSortBin(mas,10);
print(mas,10);
 
getch();
return 0;
}
 
void sort_insert(int *mass,int size){   
        int t;
            int i, j;
            for (i = 1; i < size; i++) {
                t = mass[i];
 
                for (j = i; j > 0 && mass[j-1] > t; j--) {
                    mass[j] = mass[j-1];
                }
        mass[j] = t;
    }
 
}
 
void ShellSortBin(int* mass, int size) {
int d = size;
while (d > 1) {
                d /= 2;             
                int i = 0, j = 0;
while (j = i + d < size) {
if (mass[i] > mass[j]) {
                int tmp = mass[i];
                                mass[i]=mass[j];
                                mass[j]=tmp;
                    }
               i++;
                }
            }
 
sort_insert(mass,size);
}
 
void print(int *mass, int size){
int i;
for( i = 0 ; i < size ; i++)printf("%d ",mass[i]); 
printf("\n");
 
 
}
 
Текущее время: 02:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru