Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как работает try, catch http://www.cyberforum.ru/cpp-beginners/thread413790.html
Как работает конструкция try, catch? Если не сложно объясните на не большом примере. А то гугли читал в книги так не могу понять ее использования.И в какой студио она работает, а то говорят что в VS...
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, если...
C++ Определить max и min элементы матрицы http://www.cyberforum.ru/cpp-beginners/thread413757.html
Определить мах и мин элементы матрицы вещественных чисел размерностью 6х6 и поменять их местами Ввод элементов матрицы с клавиатуры а вывод на StringGrid вот что у меня получилось, и в итоге...
C++ Найти элемент в массиве Помогите пожалуйста!!! очень нужно!!! 1) В линейном массиве найти элемен, делящий массив на две равные по сумме части. 2) Преставить строки матрицы так, чтобы номера максимальных элементов... подробнее

Показать сообщение отдельно
Masay
0 / 0 / 0
Регистрация: 11.11.2011
Сообщений: 7

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

21.12.2011, 18:43. Просмотров 402. Ответов 0
Метки (Все метки)

задача : отсортировать массив методом пузырька. Вычислить трудоемкость.
Замерить время для отсортированного массива, отсортированного в обратном порядке
для случайного размещения элементов. Генерация больших массивов с помощью датчика
случайных чисел.
у меня получилось :
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;
}
подскажите как делать вторую половину задачи?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.