선택 정렬 - Selection Sort

#include <iostream>

#include <ctime>

using namespace std;

int Arrary[10] = { 5, 3, 6, 8, 4, 2, 1, 7, 10, 9 };

void Selection_Sort();

void Timer_Start();

clock_t Time_Stop();

clock_t CurTime, CheckTime;

void main()

{

/*cout << "현재 저장된 데이터의 순서\n";

for (int i = 0; i < 10; i++)

{

cout << i + 1 << "번째 : " << Arrary[i] << endl;

}*/

Selection_Sort();

/*cout << "선택 정렬 후 저장된 데이터의 순서\n";

for (int i = 0; i < 10; i++)

{

cout << i + 1 << "번째 : " << Arrary[i] << endl;

}*/

cout << Time_Stop() << endl;

}

void Selection_Sort()

{

int change_i, change_j; int i = 0; int j = 0;

for (i = 0; i < 10; i++)

{

change_i = Arrary[i];

for (j = i+1; j < 10; j++)

{

if (change_i > Arrary[j])

{

change_i = Arrary[j];

change_j = j;

}

}

if (Arrary[i] != change_i)

{

Arrary[change_j] = Arrary[i];

Arrary[i] = change_i;

}

}

}

void Timer_Start()

{

CheckTime = clock();

}

clock_t Time_Stop()

{

CurTime = clock();

return ((CurTime - CheckTime) / 1000);

}