Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
white_B
0 / 0 / 0
Регистрация: 09.04.2019
Сообщений: 18
1

Сортировка пузырьком

17.05.2019, 17:58. Просмотров 828. Ответов 2
Метки нет (Все метки)

Подскажите как мне показать(вывести) пары чисел расположенные наиболее рядом?

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 "stdafx.h"
#include <iostream>
#include <cstring>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int *arr; 
    int size; 
 
            
    cout << "n = ";
    cin >> size;
 
    if (size <= 0) {
        
        cerr << "Invalid size" << endl;
        return 1;
    }
 
    arr = new int[size]; 
    
    for (int i = 0; i < size; i++) {
        cout << "arr[" << i << "] = ";
        cin >> arr[i];
    }
 
    int temp; 
 
    
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
 
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
 
    delete[] arr; 
 
    system("pause");
    return 0;
}
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2019, 17:58
Ответы с готовыми решениями:

сортировка пузырьком
#include &lt;iostream&gt; using namespace std; void main() { const n=4; int a,i,j,buffer;...

Сортировка пузырьком
Здравствуйте. Подскажите пожалуйста, написал простой код который должен отсортировать список...

Сортировка пузырьком
вот написала программу но не работает :( #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;ctime&gt;...

Сортировка пузырьком
Правильно ли организую ввод размера массива через клавиатуру?Если неправильно-то как? #include...

Сортировка пузырьком
Привет всем! У меня по методу вопросов нет, успешно отсортировал от меньшего к большему, но вот от...

2
Yetty
2378 / 1685 / 1125
Регистрация: 18.12.2017
Сообщений: 5,443
17.05.2019, 19:04 2
Лучший ответ Сообщение было отмечено white_B как решение

Решение

white_B, если числа целые, можно так:
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
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n, min=0;
    cout << "n="; cin >> n;
 
    int*a = new int[n];
 
    for (int i = 0; i < n; i++)
      {
      a[i]=rand()%201-100;
      cout << a[i] << " ";
      }
    cout << "\n";
    
    for (int i=0; i<n-1; i++)    
    for (int j=0; j<n-i-1; j++)        
      if (a[j] > a[j+1]) 
      swap(a[j], a[j+1]);
      
    for (int i = 1; i < n; i++)
       if (i==1 || a[i]-a[i-1]<min) min=a[i]-a[i-1]; 
    
    for (int i = 1; i < n-1; i++) 
       if (a[i]-a[i-1]==min) cout << "(" << a[i-1] << "," << a[i] << ")\n";
       cout << "\n";
     
    delete[]a;
system("pause");
return 0;
}
напишите оригинал условия задачи
1
white_B
0 / 0 / 0
Регистрация: 09.04.2019
Сообщений: 18
17.05.2019, 23:02  [ТС] 3
Цитата Сообщение от Yetty Посмотреть сообщение
напишите оригинал условия задачи
Пользователь вводит ряд чисел неограниченной длины после чего программа выводит какие пары чисел расположены наиболее рядом.
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2019, 23:02

Сортировка пузырьком
Не понимаю, в чем проблема при сортировке пузырьком. сортирую структуру: for (int i=0; i&lt;4; i++)...

Сортировка пузырьком
Можете помочь? Программа в консоли: Спросить у пользователя 5 чисел и сохранить их в массив....

Сортировка пузырьком
#include &lt;iostream&gt; #include &lt;iomanip&gt; #include &lt;ctime&gt; using namespace std; void Sort(int *,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru