#include<iostream>
#include<algorithm>
using namespace std;
int *selection_sort(int data[], int size) {
int min;
for (int i = 0; i < size; i++) {
min = i;
for (int j = i; j < size; j++) {
if (data[j] < data[min])
min = j;
}
swap(data[i], data[min]);
}
return data;
}
int main() {
int arr[10] = {5, 2, 7, 10, 9, 1, 3, 6, 8, 4 };
int *result;
result = selection_sort(arr, sizeof(arr)/sizeof(int));
for (int i = 0; i < 10; i++)
cout << result[i] << " ";
}
'C++' 카테고리의 다른 글
[C++] 재귀호출로 배열의 합 구하기 (0) | 2020.08.05 |
---|---|
[C++] 재귀호출로 팩토리얼 구하기 (0) | 2020.08.05 |
[C++] 삽입정렬 코드 구현 (0) | 2020.08.04 |
[C++] 이중 연결 리스트 생성, 삽입, 삭제, 출력 코드 구현 (0) | 2020.08.04 |
[C++] 단순 연결 리스트 생성, 삽입, 삭제, 출력 코드 구현 (0) | 2020.08.03 |