Форум программистов, компьютерный форум 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++ Массивы и файлы Помогите решить эти задания пожалуйста:):):) подробнее

Показать сообщение отдельно
DanielDefo
5 / 5 / 0
Регистрация: 13.09.2009
Сообщений: 225
16.06.2010, 20:44  [ТС]     Сортировка методом Шелла
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
#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();
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");
}



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