Найти количество перемещений первого элемента заданного массива

@Ruff18 · Регистрация: 25.09.2016

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

Помогите пожалуйста найти количество перемещений первого элемента
Я не понимаю , как написать это в программе

C++

#include "iostream"
 
using namespace std;
void bubbleSort(int array[], int col){                    
    int temp=0;                              
    for (int i=1;  i<col  ;  i++){            
        for (int j=0;  j<col-i;  j++){     
            if (array [j]>array [j+1]){     
                temp=array[j];           
                array [j]=array [j+1];    
                array [j+1]=temp;
            }
        }
    }
}
 
void main(){
    int i, size;
    int *array;
    cin >> size;
    array = new int[size];
    for ( i = 0; i < size; i ++ ){
        cin >> array[i];
    }
 
    bubbleSort( array, size );
 
    for ( i = 0; i < size; i ++ ){
        cout << array[i] << " ";
    } 
   system("PAUSE");
   return 0;
}

@nmcf · 28.09.2016, 21:19

obivan тебе уже объяснял здесь: Найти количество обменов пузырьковой сортировки

@nmcf 7534 / 6396 / 2917 Регистрация: 14.04.2014 Сообщений: 27,859
	28.09.2016, 21:19	2
	obivan тебе уже объяснял здесь: Найти количество обменов пузырьковой сортировки 0

Опции темы