수업 일기장

수업 일기장 #Selection_Sort(선택 정렬)

빅토리아레몬탄산수 2021. 1. 25. 14:02

#include <stdio.h>

void Swag(int* _arr1, int* _arr2);
void PritArr(int* _arr);

int main() {
int arr[10] = { 9,3,4,1,6,7,10,2,5,8 };
int max = 0;
for (int i = 10; i > 1; --i) {
max = 0;
for (int j = 1; j < i; ++j) {
if (arr[max] < arr[j]) {
max = j;
}
}
Swag(&arr[max], &arr[i-1]);
PritArr(arr);
}

return 0;
}
void Swag(int* _arr1, int* _arr2) {
int temp = _arr1;
_arr1 = _arr2;
_arr2 = temp;
}
void PritArr(int* _arr) {
for (int a = 0; a < 10; ++a) {
printf(" %d,", _arr[a]);
}
printf("\n");
}