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

Сортировка одномерного массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ как работает try, catch http://www.cyberforum.ru/cpp-beginners/thread413790.html
Как работает конструкция try, catch? Если не сложно объясните на не большом примере. А то гугли читал в книги так не могу понять ее использования.И в какой студио она работает, а то говорят что в VS 6.0 C++ не работает
C++ Переменная Мне нужная переменная(ые) в 1 байт. Где её можно взять? http://www.cyberforum.ru/cpp-beginners/thread413774.html
C++ Различия компиляторов. В чем причина?
есть небольшой код, который успешно компилируется в VS 2010 #include <iostream> template <class T> class complex { public: T re, im; complex(T re = 0, T im = 0)
C++ Симметрия
Многие из вас, вероятно, знакомы с понятием симметрии относительно прямой. Пусть на плоскости расположена прямая L и точка A. Точка B называется симметричной точке A относительно прямой L, если отрезок АВ перпендикулярен прямой L и делится пополам точкой пересечения с ней. В частности, если точка А лежит на прямой L, то точка B совпадает с точкой А. Задана прямая L, параллельная одной из осей...
C++ Определить max и min элементы матрицы http://www.cyberforum.ru/cpp-beginners/thread413757.html
Определить мах и мин элементы матрицы вещественных чисел размерностью 6х6 и поменять их местами Ввод элементов матрицы с клавиатуры а вывод на StringGrid вот что у меня получилось, и в итоге считает не правильно.. { float min, max, d, A; int i, j; for(i=0; i>6; i++) for(j=0; j>6; j++)
C++ Найти элемент в массиве Помогите пожалуйста!!! очень нужно!!! 1) В линейном массиве найти элемен, делящий массив на две равные по сумме части. 2) Преставить строки матрицы так, чтобы номера максимальных элементов образовывали неубывающую последовательность. 3) Заменить каждый элемент линейного массива, начиная со второго, средним арифметическим предыдущих элементов подробнее

Показать сообщение отдельно
Masay
0 / 0 / 0
Регистрация: 11.11.2011
Сообщений: 7
21.12.2011, 18:43     Сортировка одномерного массива
задача : отсортировать массив методом пузырька. Вычислить трудоемкость.
Замерить время для отсортированного массива, отсортированного в обратном порядке
для случайного размещения элементов. Генерация больших массивов с помощью датчика
случайных чисел.
у меня получилось :
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
63
64
65
66
67
68
#include <math.h>
#include <locale.h>
#include <stdio.h>
#include <stdlib.h>
const int N=100;
 
// функция ввода исходных данных одномерного массива
void inMas1 (int &size, int A[N])
{
    //ввод size (кол-ва сортирующихся элементов)
    printf ("введите size = ");
    scanf ("%d", &size);
 
    //ввод одномерного массива a[N]
    for (int i=0; i<size; i++)
    {
        //ввод a[i]
        printf ("a[%d]=", i);
        scanf ("%d", &A[i]);
    }
}
// функция вывода результата
void outMas1 (int size, int q, int A[N])
{
    printf ("Отсортированный массив: \n");
    for (int i=0; i<size; i++)
        printf ("%d ", A[i]);
    
    // вывод трудоёмкости q
    printf ("\nТрудоёмкость q = ");
    printf ("%d ", q);
}
// функция сортировки методом пузырька и вычисление трудоёмкости q
void SortPuz (int size, int &q, int A[N])
{
    int a, b, t;
 
    q=size*size;
 
    for (a=1; a<size; a++)
    {
        for (b=size-1; b>=a; b--)
            if (A[b-1]>A[b])
            {
                // элементы не упорядочены => меняем их местами
                t=A[b-1];
                A[b-1]=A[b];
                A[b]=t;
            }
    }
}
int main()
{
    setlocale (LC_ALL, "russian");
    int A[N];
    int size, q;
 
    // ввод исходных данных одномерного массива
    inMas1 (size, A);
 
    // реализация сортировки методом пузырька и вычисление трудоёмкости q
    SortPuz (size, q, A);
 
    // вывод отсортированного массива
    outMas1 (size, q, A);
 
    return 0;
}
подскажите как делать вторую половину задачи?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru