C++ 선택정렬

1. 코드

 

// 선택정렬 오름차순 정렬
void selectionSortAsc(int* arr, int len) {

	for (int i = 0; i < len - 1; i++) {
		int least = i;
		for (int j = i + 1; j < len; j++) {
			if (arr[least] > arr[j]) {
				least = j;
			}
		}
		int temp = arr[i];
		arr[i] = arr[least];
		arr[least] = temp;
	}
}

// 선택정렬 내림차순 정렬
void selectionSortDesc(int* arr, int len) {

	for (int i = 0; i < len - 1; i++) {
		int least = i;
		for (int j = i + 1; j < len; j++) {
			if (arr[least] < arr[j]) {
				least = j;
			}
		}
		int temp = arr[i];
		arr[i] = arr[least];
		arr[least] = temp;
	}
}

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	selectionSortAsc(arr, 10);
	selectionSortDesc(arr, 10);
}