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

Выполнить сортировку одномерного массива X(100) методом Шелла - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать программу, которая выражает среднее арифметическое элементов матрицы суммы целых чисел без учета значений мин и макс элементов http://www.cyberforum.ru/cpp-beginners/thread880125.html
Написать программу, которая выражает ср. арифметическое элементов матрицы суммы целых чисел размерностью 3*3 без учета значений мин и макс элементов. Вывести на экран полученную сумму, а также мин и макс значения. Ввести двумерный массив 4*4, подсчитать кол-во (+) и (-) элементов и вывести статистику по строкам, сколько (+), сколько (-) и подсчитать общую сумму.
C++ Очередная сортировка в структуре студент по заданию нужна сортировка по возрастанию номера групп, если я пытаюсь использовать для этого qsort, компилятор выдаёт фатальную ошибку. по возможности вставить эту сортировку после чтение массива из файла, или же дать алгоритм использования qsort, видимо я её не правильно описываю :( заранее благодарю #include <iostream> #include <cstring> #include <stdlib.h> #include "fstream" http://www.cyberforum.ru/cpp-beginners/thread880120.html
Бред со счетом C++
С начало грешил на свой компилятор, но после попробовал на Visual Studio 2010 и тот же результат. Какого черта в коде ниже, 264.088/11 НЕ ровняется 24.008 ? Может тут надо что-то добавить ? #include <iostream> #include <windows.h> using namespace std; int main() {
C++ Работа с шифром (шифр Цезаря)
В файле дан исходный текст. Написать две функции: encrypt() - принимает исходный текст, зашифровывает его, используя шифр Цезаря, и записывает результат во второй файл; decrypt() - принимает зашифрованный текст, расшифровывает его, и записывает результат в третий файл.
C++ Квадратный массив - поменяйте в нем местами элементы главной и побочной диагоналей http://www.cyberforum.ru/cpp-beginners/thread880099.html
Дан квадратный массив. Поменяйте в нем местами элементы главной и побочной диагоналей.
C++ Возвращение кол-ва чисел в данном числе Написать рекурсивную функцию, которая будет принимать число, и возвращать количество цифр в данном числе (не применяя операторы цикла) подробнее

Показать сообщение отдельно
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
27.05.2013, 06:48     Выполнить сортировку одномерного массива X(100) методом Шелла
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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define N 100
 
void swap(int& n1, int& n2);
int search(int* A, int i, int j, int val);
 
int main(int argc, char* argv[])
{
    int A[N] = { 3, 5, 8, 1, 4, 6, 7, 5, 1, 3 };
 
    int j = 0, n = N-1;
    while (j < N) A[j++] = n--;
 
    for (int x1 = 0; x1 < N; x1++)
        printf("%d ",A[x1]);
 
    printf("\n\n");
 
    for (int r = N-1; r >= 0; r--)
        for (int i = 0; i + r < N; i++)
            if (A[i] > A[i+r]) swap(A[i],A[i+r]);
 
    for (int x2 = 0; x2 < N; x2++)
        printf("%d ",A[x2]);
 
    printf("\n\n");
 
    int val = 0;
    printf("Enter a value:"); scanf("%d",&val);
    printf("A[%d] = %d\n",search(A,0,N-1,val), val);
 
    _getch();
 
    return 0;
}
 
int search(int* A, int i, int j, int val)
{
    int m = (i + j) / 2;
 
    if (A[m] == val) return m;
    if (val < A[m]) return search(A, i, m, val);
    if (val > A[m]) return search(A, m, j, val);
    
    return -1;
}
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }
 
Текущее время: 02:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru