Сортировка массива 3 методами

@Abnormal · Регистрация: 20.10.2014

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

Нужно сделать сортировку массива 3 методами , сначала сгенерировать и вывести на экран исходящий динамический масив массив потом скопировать массив 2 раза и сделать сортировку , функции готовые есть. Операции инициализации , вывода , сортировки массива должны быть реализованы
помощью функций. На этапе отладки программы показывать на экране выходной массив и результатов итерации . Затем при отображении результатов сортировки отключить этот вывод .Результаты сортировки различными методами (количество пересылок ) нужно вывести в виде таблиц :
num Buble Select Insert

C++

void  bubleSort(int *a, int num, int &mov){
int  flag   = 1;   
for ( int   i   = 1;  i   <= num ;  i ++){   
flag   = 0;  
for   (int j=0; j < num - 1; j++){ 
if   (a[j+1] < a[j]){  
swap   ( a   [  j+1]  ,  a   [  j   ] ) ;  mov +=3;
flag   = 1;   
}
}
if   ( flag   == 0) break ; 
}
 
void selectSort (int *a, int num, int &mov){
for  (int i=0; i<num - 1; i++){   
int min = i;  
for   (int j=i+1; j<num; j++)   
if   ( a [ j ]< a [min ] )  min = j ;   
if   ( min != i ){  
swap (a[min] , a [ i ]);  
mov +=3 ;
display ( a ,  num );   
};
}
}
 
void  insertSort(int *a, int num, int &mov){ int i, j,  key;  
for(i = 1; i <num; i++){   
key  =  a[i]; 
mov++; 
j
= 
i  -   1
;
while   ( a [ j ] >  key ){   
a [ j +1]  =  a [ j ];   
mov ++ ; 
j --;
}
if ( a [ j +1]!= key ) {  
a [ j +1]  =  key ;   
mov ++ ;
display ( a ,  num );
}
}
}

Добавлено через 5 минут
& mov - ссылка на переменную , учитывающий число пересылок.

Добавлено через 8 часов 1 минуту
Помогите пожалуйста

	28.04.2015, 18:02