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

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

Восстановить пароль Регистрация
 
Masay
0 / 0 / 0
Регистрация: 11.11.2011
Сообщений: 7
21.12.2011, 18:43     Сортировка одномерного массива #1
задача : отсортировать массив методом пузырька. Вычислить трудоемкость.
Замерить время для отсортированного массива, отсортированного в обратном порядке
для случайного размещения элементов. Генерация больших массивов с помощью датчика
случайных чисел.
у меня получилось :
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;
}
подскажите как делать вторую половину задачи?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2011, 18:43     Сортировка одномерного массива
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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