Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Fantezz
0 / 0 / 0
Регистрация: 20.12.2015
Сообщений: 80
#1

Алгоритмы сортировки,сравнение алгоритмов

11.11.2016, 20:20. Просмотров 324. Ответов 1
Метки нет (Все метки)

Всем привет у меня такое задание

Составить программы благоустройства первых N, N ≤12, элементов массива X. Вид сортировки, а также метод сортировки и операторы внешнего и внутреннего циклов, которые следует использовать в программе, указанные для каждого варианта в размещенном ниже таблице.
При налаживании использовать начальные значения N и массива X, а также выполнять форматный вывод первый N элементов массива одной строкой в конце каждого шага выполнения работ во внешнем цикле.
Сам вариант задания
по убыванию прямого обмена
(Пузырьки) do-while do-while
вот мои наброски
я с алгоритмом пузырька не получается у меня - кто может помочь - объясните
сам алгоритм пузырька
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
    do
    {
        flag = 0;
        for (j = 0; j<n - i; j++)
            if (x[j]>x[j + 1])
            {
                d = x[j];
                x[j] = x[j + 1];
                x[j + 1] = d;
                flag = 1;
            }
        i++;
    } while (flag);
вот что я имею
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
#include "stdafx.h"
#include <iostream>
 
#include<Windows.h>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    int Array[12] = { 85,63,16,86,18,90,99,36,73,52,92 };
    int SortSize = 11;
 
    float time = GetTickCount();
 
    int X_maximum, i = 0;
 
 
    i = 1;
 
    while (i<SortSize)
    {
        for (int k = 0; k <SortSize; k++)
            cout << Array[k] << " ";
        cout << endl;
 
        int maximum_pos = i;
 
        for (int j = SortSize; j > i; j--)
        {
            if (Array[j] > Array[maximum_pos])
            {
                maximum_pos = j;
            }
        }
 
        X_maximum = Array[maximum_pos];
        Array[maximum_pos] = Array[i];
        Array[i] = X_maximum;
 
        i++;
    }
 
    cout << "Время сортировки: " << (GetTickCount() - time) / 1000. << " sec" << endl;
 
    system("pause");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2016, 20:20
Ответы с готовыми решениями:

Сравнение алгоритмов сортировки
Написать программу сортировок массивов указанными в таблице методами. Исходные...

Сравнение алгоритмов сортировки массива
Всем доброго времени суток Получил задание в университете, выполнил его....

Сравнение алгоритмов сортировки ... алгоритм Шелла
Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки...

Сравнение алгоритмов сортировки (выбором и пузырьком)
создать программу для сравнения алгоритмов сортировки (Выбором и Пузырьком)т.е....

Сравнение алгоритмов сортировки Хоара и std::sort
Собственно в универе было дано задание, написать программу которая принимает на...

1
afront
1049 / 995 / 752
Регистрация: 29.02.2016
Сообщений: 3,187
11.11.2016, 21:12 #2
Алгоритмы сортировок
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.11.2016, 21:12

Сравнение быстродействия алгоритмов сортировки слияния с сортировкой линейной выборкой
Ребят,помогите,пишу курсовую,не могу сравнить два метода,метод слияния с...

Рекурсивные алгоритмы. Примеры рекурсивных алгоритмов
Пом-гите решить, заранее благодарен.)) Билет 10 1 Рекурсивные...

5 алгоритмов сортировки
Ребят,помогите с курсовой по программированию,пожалуйста.Нужно создать...


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

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

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