С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 17.04.2018
Сообщений: 8

Первый массив отсортировать методом выбора, второй методом пузырька

17.04.2018, 21:45. Показов 1531. Ответов 3

Студворк — интернет-сервис помощи студентам
Задание. Составить на одном из алгоритмических языков программу, запускается и выдает на экран меню из двух пунктов (табуляция, выход).
На выбор первой опции меню сгенерировать два одинаковых массивы Х и Y целых чисел в диапазоне от -20 до 32 (количество элементов - 2000). Массив X отсортировать методом выбора, Y - методом пузырька, определив затраченное время на каждый из методов. Сделать выводы.
На выбор второй опции меню опции меню или нажатии пользователем на кнопку ESC осуществить выход из программы.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.04.2018, 21:45
Ответы с готовыми решениями:

Отсортировать массив по убыванию двумя методами: «пузырька» и методом прямого выбора
Задание. Элементы массива задать с помощью счетчика случайных чисел. Сортировку элементов массива провести двумя методами: «пузырька» и...

Отсортировать массив методом минимального элемента и методом пузырька
Друзья помогите! Очень мало времени на поиски подобного на сайте... А (100) -Случайные числа. Отсортировать массив методом минимального...

Отсортировать массив по убыванию методом пузырька
Вот то что у меня получилось #include<iostream> #include<conio.h> #include<math.h> using namespace std; int main(void) {...

3
25 / 23 / 34
Регистрация: 22.11.2012
Сообщений: 183
19.04.2018, 11:54
а сортировать то по убыванию или по возврастанию ?)

Добавлено через 21 час 11 минут
ну коли на любом языке то лови на явке
Java
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
69
70
71
72
73
74
75
76
77
78
79
80
package com.company;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // write your code here
        int[] x;
        int[] y;
        int n = 0;
        int min = 0;
        long elapsedTime = 0;
        long STOPTime = 0;
        long STARTTime = 0;        
        double formatNanoT = 0;
        String c;
        Scanner in = new Scanner(System.in);
        System.out.println("Табуляция - т, выход - в(ESC)");
        c = in.next();
        if (c.equals("т")) {
            System.out.println("Сколько элементов в массивах?");
            n = in.nextInt();
            y = new int[n];
            x = new int[n];
            if (n != 0) {
                System.out.println("Initial array:");
                for (int i = 0; i < n; i++) {
                    y[i] = (int) Math.round((Math.random() * 32) - 20);// диапозон -20 до 32
                    x[i] = y[i];
                    System.out.println(y[i]);
                }
                min = y[0];
                //bubble
                System.out.println("This is Bubble_Sort");
                STARTTime =  System.nanoTime();                
                for (int i = 0; i < n; i++) {
                    for (int j = n - 1; j > i; j--) {
                        if (y[j - 1] > y[j]) {//по возврастанию, если по убыванию поменять знак на <
                            min = y[j - 1];
                            y[j - 1] = y[j];
                            y[j] = min;
                        } else continue;
                    }
                }
                STOPTime = System.nanoTime();               
                elapsedTime = STOPTime - STARTTime;
            }
            for (int i = 0; i < n; i++)
                System.out.println(y[i]);
            formatNanoT = elapsedTime * 0.00001;
            System.out.println("Time_elapse: " + formatNanoT);
            //bubble
            //choice
            if (n != 0) {
                System.out.println("This is Sort_Choice");
                STOPTime  = 0;
                STARTTime = 0;
                STARTTime = System.nanoTime();
                for (min = 0; min < n; min++) {
                    int least = min;
                    for (int j = min + 1; j < n; j++) {
                        if (x[j] < x[least]) {//по возврастанию, если по убыванию поменять знак на >
                            least = j;
                        }
                    }
                    int tmp = x[min];
                    x[min] = x[least];
                    x[least] = tmp;
                    System.out.println(x[min]);
                }
                STOPTime = System.nanoTime();
                elapsedTime = STOPTime - STARTTime;
            }
            formatNanoT = elapsedTime * 0.00001;
            System.out.println("Time_elapse: " + formatNanoT);
            //choice
            //сорян, для удобства можешь засунуть соритровки в разные ф-и, но мне лень :)
        } else if (c.equals("в")){
            System.exit(0);
        }
    }
}
P.S. как бы с таймером там посмотри, его уже после добавлял, не знаю правильно работает или нет.
еще не было время сделать выход по ESC, поэтому сам там допили немного
0
0 / 0 / 0
Регистрация: 17.04.2018
Сообщений: 8
23.04.2018, 18:09  [ТС]
Спасибо!
Можете пожалуста сделать на С++Builder?
0
25 / 23 / 34
Регистрация: 22.11.2012
Сообщений: 183
24.04.2018, 10:41
Atom_Gold, к сожалению у меня нет билдера, но могу на с++ перевести в макрософт висуал студии
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.04.2018, 10:41
Помогаю со студенческими работами здесь

Отсортировать массив чисел методом пузырька
помогите пожалуйста!!!! отсортировать массив чисел методом пузырька чтобы числа были не заданы ,а вводились пользователем(n-ое...

Нечетные элементы массива отсортировать методом пузырька, а четные методом прямого доступа
Дан одномерный массив, в нем нечетные элементы отсортировать методом пузырька, а четные методом прямого доступа(или прямого включения, могу...

Отсортировать массив по убыванию методом "пузырька
Написать программу обработки одномерного динамического массива целых случайных чисел в диапазоне значений -100…100 в соответствии с...

Отсортировать одномерный динамичный массив методом пузырька
Используя команды из данного кода(или просто помогите исправить код) #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

Как отсортировать двумерный массив по возрастанию методом пузырька?
Напишите пожалуйста код. Нигде не могу найти(


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru