Сортировка методом выбора

[ShuricFC]

Здравствуйте! Подскажите пожалуйста как посчитать количество перемещений первого элемента при сортировке выбором?

[Serge_Bliznykov]

я бы завёл две переменные: счётчик и индекс позиции, в которой находится первый элемент.
инициализация:
счётчик присвоить ноль.
индекс_первого присвоить позицию первого элемента в хранилище.

в цикле сортировки:
при каждом обмене проверять, совпадает ли индекс обмениваемого элемента с индексом_первого, если да - то наращивать счётчик и изменять индекс_первого на новую позицию.

всё.

[ShuricFC]

Помогите пожалуйста куда вставить!

include "stdafx.h" 
#include <iostream> 
#include "fstream" 
using namespace std; 
#define max 100000 
int mas[max+1]; 
void SelectionSort(int k, int mas[max]) { 
int i, j, min, temp,kol=0; 
for (i = 0; i<k - 1; i++) { 
//устанавливаем начальное значение минимального индекса 
min = i; 
//находим минимальный индекс элемента 
for (j = i + 1; j<k; j++) { 
if (mas[j]<mas[min]) 
min = j; 
//меняем значения местами 
} 
temp = mas[i]; 
mas[i] = mas[min]; 
mas[min] = temp; 
} 
cout « kol; 
} 


int main() { 
int n; 
ifstream f("input.txt"); 
ofstream f1("output.txt"); 
cin» n; 

for (int i = 0; i < n; i++) 
cin» mas[i]; 

SelectionSort(n, mas); 

for (int i = 0; i < n; i++) 
cout« mas[i] « " "; 


return 0; 
}

[Serge_Bliznykov]

ну, если я правильно понял задачу и ничего не напутал в синтаксисе C,
то Вам поможет такой код:

void SelectionSort(int k, int mas[max]) { 
	int i, j, min, temp,kol=0, index_0=0; 
	for (i = 0; i<k - 1; i++) { 
		//устанавливаем начальное значение минимального индекса 
		min = i; 
		//находим минимальный индекс элемента 
		for (j = i + 1; j<k; j++) { 
			if (mas[j]<mas[min]) 
				min = j; 
		} 
		//меняем значения местами
		if(min != i) {
			temp = mas[i]; 
			mas[i] = mas[min]; 
			mas[min] = temp;
			if((index_0==i)||(index_0==min)) {
				kol++;
				index_0=(index_0==i)?min:i;
			}
		}
	} 
	cout « kol; 
}

[ShuricFC]

Спасибо большое! Очень помогли!