Метод сортировки выбором счётчик количества итераций C++

@Skovoroda · Регистрация: 18.12.2011

Студворк — интернет-сервис помощи студентам

Программа должна сортировать массивы размером 10 и 100 методом выбора и показывать эффиктивность в отношении с теорией. А теория говорит о том что при сортировке массива методом выбора размерностью n, количество итераций должно быть n*n.
Для пущей уверенности в показателе массивы рандомизируются и сортируются 3 раза подряд.
Так вот проблема в том что количество итераций при n=10 всегда 54 а при n=100 всегда 5049.Может я счётчик не туда притулил?

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
48
49
50
51
52
53
54
55
56
57
#include <iostream>
#include <conio.h>
#include <time.h>
 
using namespace std;
 
void SelectSort(int x[],int n,int s) 
{
    int t;s=0;
    for (int i = 0; i < n-1; i++)
    {
     int k = i;t = x[i];
         for (int j = i; j < n; j++)
         { s++;
           if (x[j] < t) {k = j;t = x[j];}
         } 
     x[k] = x[i];
     x[i] = t;
    }
    cout<<"Number of iteration:"<<s<<endl;
}
 
void Print (int x[],int n)
{
    for (int i = 0; i < n; i++) cout<<x[i]<<"; ";
}
 
void Ten(int n,int x[],int s)
{
n=10;
cout<<"Massive size 10"<<endl;
for (int i=0; i<n; i++) x[i]=rand()%100;
cout<<"Not sorted array: ";Print(x,n);cout<<endl;
SelectSort(x,n,s);
cout<<"Sorted array: ";Print(x,n);
cout<<endl;
}
 
void Hundred(int n,int x[],int s)
{
n=100;
cout<<"Massive size 100"<<endl;
for (int i=0; i<n; i++) x[i]=rand()%100;
//cout<<"Not sorted array: ";Print(x,n);cout<<endl;
SelectSort(x,n,s);
//cout<<"Sorted array: ";Print(x,n);
cout<<endl;
}
 
void main()
{ 
srand((unsigned)time(NULL));
int x[10];int n=0;int s=0;int z;
for (z=0;z<3;z++) Ten(n,x,s);
for (z=0;z<3;z++) Hundred(n,x,s);
getch();
}

Добавлено через 3 часа 47 минут
помгитеее

Добавлено через 7 часов 25 минут
ещё раз хелп

@darkknight2008 · 25.12.2011, 02:28

У тебя каждый цикл выполняется фиксированное ко-во раз, из этого и выходит, что кол-во итерации для массивов одной длины одинаково.

Добавлено через 3 минуты
n * n - это значит, что сложность алгоритма n^2. Т.е. можно считать, что если ты увеличиваешь кол-во элементов в 10 раз, то время выполнения возрастет примерно в 100 раз.

Добавлено через 1 минуту
Т.е. по идее счетчика вообще не должно быть, ты должен засекать время сортировки.

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@darkknight2008 62 / 62 / 11 Регистрация: 16.10.2011 Сообщений: 200
	25.12.2011, 02:28
	У тебя каждый цикл выполняется фиксированное ко-во раз, из этого и выходит, что кол-во итерации для массивов одной длины одинаково. Добавлено через 3 минуты n * n - это значит, что сложность алгоритма n^2. Т.е. можно считать, что если ты увеличиваешь кол-во элементов в 10 раз, то время выполнения возрастет примерно в 100 раз. Добавлено через 1 минуту Т.е. по идее счетчика вообще не должно быть, ты должен засекать время сортировки. 1