#include <iostream>
#include <cstdlib>
#include <locale>
#include <conio.h>
#define SIZE 10
using namespace std;
void random_array(int array[SIZE]);
void bubble_sort(int array[SIZE], int *comparison, int *transfer);
int main()
{
setlocale(LC_ALL, "rus");
int array[SIZE];
int compar;
int transf;
random_array(array);
bubble_sort(array, &compar, &transf);
for (int i = 0; i <= SIZE-1; i++)
cout << array[i] << " ";
cout << "\n";
cout << "сравнений " << compar << endl;
cout << "пересылок " << transf << endl;
cout << "\n\n";
getch();
return 0;
}
void random_array(int array[SIZE])
{
cout << "исходный массив" << endl;
for (int i=0; i<SIZE; i++)
{
array[i] = rand()%100;
cout << array[i] << " ";
}
}
void bubble_sort(int array[SIZE], int *comparison, int *transfer)
{
//*comparison = 0;
//*transfer = 0;
cout << "\nпузырьковая сортировка" << endl;
for (int i = 0; i < SIZE-1; i++)
{
for (int j = SIZE-2; j >= i; j--)
{
comparison++; // инкремент сравнений
if (array[j] > array[j+1]) // если предыдущий элемент больше следующего
{
int temp = array[j]; //
array[j] = array[j+1]; // меняю их местами
array[j+1] = temp; //
transfer++; // инкремент пересылок
}
}
}
//cout << "сравнений " << *comparison << endl;
//cout << "пересылок " << *transfer << endl;
}
Если после этого ввести так, то все замечательно запускается: