|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.11.2016, 22:58 | #1 |
Регистрация: 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"); } |
12.11.2016, 01:37 | #2 |
Пользователь
Регистрация: 20.06.2016
Сообщений: 14
|
|
29.11.2016, 11:43 | #3 |
Регистрация: 11.11.2016
Сообщений: 4
|
а вот как с do while
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
оценка алгоритмов сортировки | 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 |