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

Массив заполнен случайными числами. Отсортировать разности (1-2,3-4,..,19-20) по возрастанию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Анализ частотной характеристики электронной схемы (C++) http://www.cyberforum.ru/cpp-beginners/thread985754.html
Приветствую форумчане!Нужна помощь,если надо-отблагодарю,как смогу,вообщем,надо решить следующее задание: Разработать программу на любом языке программирования для расчета по ЭВМ частотной...
C++ C++ конец файла Имеется файл с данными типа forestry и функция которая выводит на экран его содержимое void output_all (void) { forestry temp; FILE *f; if((f = fopen ("forestry.txt", "rb")) == NULL)... http://www.cyberforum.ru/cpp-beginners/thread985747.html
Записать в виде воспринемаемом С++ C++
Задали лабу нащёл пример решения осталось только подставить свои значения. Помогите записать формулы в виде воспринемаемом С++. П.С. я не учусь на програмиста и это последняя лаба после которой...
C++ Как заставить sscanf работать с динамическими массивами?
Как заставить sscanf работать с динамическими массивами или есть этому альтернатива(кроме strtok)?
C++ Найти всех двойников в данном целочисленном бинарном дереве http://www.cyberforum.ru/cpp-beginners/thread985709.html
Здравствуйте,нужна помощь в задаче:назовем пару различных вершин дерева двойниками,если их значения и уровни совпадают.Найти всех двойников в данном целочисленном бинарном дереве. Как сделать ввод с...
C++ Генерация случайного числа каждую секунду Нужно каждую секунду генерировать случайное число. Ниже мой код, который выполняет задачу, но функция слип останавливает весь процесс и в дальнейшем может мешать (как например функция delay() в... подробнее

Показать сообщение отдельно
GoldenChild
28 / 28 / 4
Регистрация: 12.06.2013
Сообщений: 65
23.10.2013, 20:48
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
#include <iostream>
using namespace std;
 
const int N = 20; // Размерность массива
 
void bubbleSort(int* array, int size) { // сортировка массива пузырьком
    int swapped;
    int i;
    for (i = 1; i < size; i++) {
        swapped = 0;    
        int j;
        for(j = 0; j < size - i; j++) {
            if(array[j] > array[j+1]) {
                int temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
                swapped = 1;
            }
        }
        if(!swapped) {
            break; 
        }
    }
 }
 
int main() {
    int arr[N]; // Входной массив
    int diff[N/2]; // Массив разниц
    cout << "Input random array: \n";
    for (int i = 0; i < N; i++) { // Заполняем входной массив случайными числами от 0 до 100
        arr[i] = rand()%100;
        cout << arr[i] << " ";
    }
    cout << "\n\nDifference unordered array: \n"; 
    int k = 0;
    for (int i = 0; i < N; i += 2) { // Считаем массив разниц
        diff[k] = arr[i] - arr[i+1];
        k++;
    }
    for (int i = 0; i < k; i++) { // Выводим не сортированный массив разниц
        cout << diff[i] << " ";
    }
 
    cout << "\n\n Ordered difference array: \n";
    bubbleSort(diff, N/2) // Сортируем массив разниц;
    for (int i = 0; i < N/2; i++) { // Выводим отсортированный массив разниц
        cout << diff[i] << " ";
    }
    cout << endl;
 
    system("pause");
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.