Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 1
Регистрация: 10.01.2013
Сообщений: 70

Есть программа сортирующая массив из 1000 эллементов методом пузырька вставить счетчик времени

08.12.2013, 19:09. Показов 1342. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Сколько не пытался все напрасно никак не могу вставить счетчик. помогите пжлст
#include "stdafx.h"
#include <iostream>
using namespace std;

int main()
{
// Считываем размер массива,
// который необходимо отсортировать
int size;
cin >> size;
size = 1000;

// Динамически выделяем память под
// хранение массива размера size
int *a = new int[size];


// Считываем массив
for (int i = 0; i < size; i++)
{ a[i]=rand()%1000;
// cin >> a[i];

}

// Внешний цикл алгоритма совершает
// ровно size итераций
for (int i = 0; i < size; i++)
{
// Массив просматривается с конца до
// позиции i и "легкие элементы всплывают"
for (int j = size - 1; j > i; j--)
{
// Если соседние элементы расположены
// в неправильном порядке, то меняем
// их местами
if (a[j] < a[j - 1])
{
swap (a[j], a[j - 1]);
}
}
}

// Выводим отсортированный массив
for (int i = 0; i < size; i++)
{
cout << a[i] << ' ';
}
system ("pause");
return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.12.2013, 19:09
Ответы с готовыми решениями:

Отсортировать массив методом пузырька, выполнить поиск элемента методом дихотомии
Отсортировать массив методом пузырька. Выполнить поиск элемента методом дихотомии, подсчитать количество итераций Начало есть...

Первый массив отсортировать методом выбора, второй методом пузырька
Задание. Составить на одном из алгоритмических языков программу, запускается и выдает на экран меню из двух пунктов (табуляция, выход). ...

Отсортировать массив по возрастанию двумя способами – методом «пузырька» и методом «быстрой сортировки» .
Доброго времени суток)Помогите пожалуйста написать вроде поняла быструю сортировку, а как написать что не получается....не знаю как.... ...

7
 Аватар для Tsin
1180 / 488 / 188
Регистрация: 30.12.2012
Сообщений: 1,278
Записей в блоге: 2
08.12.2013, 19:13
C++
1
2
3
4
5
#include <time.h>
 
clock_t start = clock();
//здесь выполняется сортировка
cout << "Time : " << (clock() - start) / CLOCKS_PER_SEC;
2
5500 / 4895 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
08.12.2013, 19:23
C++
1
2
3
4
5
6
7
8
9
#include <ctime>
...
 
clock_t t1 = clock();
 
//... тут код, время работы которого нужно замерить
 
clock_t t2 = clock();
cout << (t2 - t1 + .0) / CLOCKS_PER_SEC << endl;
2
0 / 0 / 0
Регистрация: 17.06.2013
Сообщений: 15
08.12.2013, 22:55
alsav22, а не знаешь где найти код сортировки слиянием? все облазил вообще никак не найду?!)) буду очень признателен
0
 Аватар для Ryuk
183 / 182 / 56
Регистрация: 10.06.2011
Сообщений: 871
08.12.2013, 22:59
Цитата Сообщение от Mahazael Посмотреть сообщение
все облазил
Mahazael, смотря где лазили.
1
0 / 0 / 1
Регистрация: 10.01.2013
Сообщений: 70
09.12.2013, 21:31  [ТС]
Ryuk, а ты нашел?
0
 Аватар для Tsin
1180 / 488 / 188
Регистрация: 30.12.2012
Сообщений: 1,278
Записей в блоге: 2
09.12.2013, 21:33
DunSet, вам Ryuk ссылку дал в последнем сообщении. Её-то попробуйте найти
1
0 / 0 / 1
Регистрация: 10.01.2013
Сообщений: 70
11.12.2013, 20:07  [ТС]
alsav22, а не знаешь как удалить инфу из файла? Есть программа с Базой данных добавить функциюю удаления из файла
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
11.12.2013, 20:07
Помогаю со студенческими работами здесь

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

программа сортировки методом пузырька
Доброго времени суток! Прошу помощи в написании программы с требованиями: •Входные данные – текстовый файл. •Выходные данные –...

Программа сортировки массива методом пузырька
Здравствуйте! Пожалуйста, помогите написать программу! Вот задание: Создать на C++ Builder программу сортировки массива в порядке...

Массив: преобразорвать двумерный массив в одномерный и отсортировать его методом пузырька
всем привет. народ помогите с прогой, конкретно с функцией sort (65 строка), она должна двухмерный массив перевести построчно в одномерный...

Резидентная программа, запускающая счетчик времени
Помогите пожалуйста, нужно сделать TSR-программу, которая должна по горячей клавише запускать счетчик времени, при повторном нажатии время...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru