Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.11.2016, 22:58   #1
fantezz
 
Регистрация: 11.11.2016
Сообщений: 4
Радость Алгоритмы сортировки,сравнение алгоритмов - C++

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

Составить программы благоустройства первых N, N ≤12, элементов массива X. Вид сортировки, а также метод сортировки и операторы внешнего и внутреннего циклов, которые следует использовать в программе, указанные для каждого варианта в размещенном ниже таблице.
При налаживании использовать начальные значения N и массива X, а также выполнять форматный вывод первый N элементов массива одной строкой в конце каждого шага выполнения работ во внешнем цикле.
Сам вариант задания
по убыванию прямого обмена
(Пузырьки) do-while do-while
вот мои наброски
я с алгоритмом пузырька не получается у меня - кто может помочь - объясните
сам алгоритм пузырька

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);

вот что я имею

#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");
}
fantezz вне форума Ответить с цитированием
Старый 12.11.2016, 01:37   #2
kukuchka
Пользователь
 
Регистрация: 20.06.2016
Сообщений: 14
По умолчанию

https://www.youtube.com/watch?v=JVNwRPD0grc
kukuchka вне форума Ответить с цитированием
Старый 29.11.2016, 11:43   #3
fantezz
 
Регистрация: 11.11.2016
Сообщений: 4
По умолчанию

а вот как с do while
fantezz вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
оценка алгоритмов сортировки Asya7 Помощь студентам 11 07.09.2015 14:00
Сравнение 3-х алгоритмов сортировки на "СИ" looc-dogg Помощь студентам 4 26.02.2014 13:56
Сравнить эффективность алгоритмов шейкерной сортировки и сортировки слиянием (язык C) Ольга210993 Помощь студентам 2 20.09.2012 13:52
Алгоритмы сортировки пирамидальный(кучей) и быстрой сортировки (с++) mmd12 Помощь студентам 4 17.05.2012 14:14
Сравнение алгоритмов сортировки массива Семен_Владимирович Общие вопросы C/C++ 2 15.02.2011 19:02