选择排序

#include <iostream>
#include <assert.h>
#include <Windows.h>

using namespace std;

void swap(int& a, int& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
	return;
}

/*把最大的放在最后面*/
void SelectSort_MAX(int* gril, int len)
{
	assert(gril && len >= 0);
	for (int i = 0; i < len - 1; i++) {// 只需要 执行 len-1 次
		int max_index = 0; // 最大数的下标
		for (int j = 0; j < len - i; j++) {// 每一次比较多少次
			
			if (gril[max_index] < gril[j]) {
				max_index = j;
			}
		}
		if (max_index != len - i - 1) {
			swap(gril[max_index], gril[len - i - 1]);
		}
	}
	return ;
}

/*把最小的值放在最前面的版本*/
void SelectSort_MIN(int* boy, int len)
{
	assert(boy && len >= 0);
	for (int i = 0; i < len - 1; i++) {// 需要执行多少次
		int min_index = i; // 最小值的下标

		for (int j = i; j < len; j++) {// 比一次比较多少次

			if (boy[min_index] > boy[j]) {
				min_index = j;
			}
		}
		if (min_index != i) {
			swap(boy[min_index], boy[i]);
		}
	}
	return;
}

int main(void)
{
	// 女孩的年龄
	int gril[] = { 26, 25, 17, 23, 16, 19, 18, 20, 21 };
	// 男孩的长度
	int boy[] = { 26, 25, 17, 23, 16, 19, 18, 20, 21, 2, 6, 15};

	int lenG = sizeof(gril) / sizeof(gril[0]);
	int lenB = sizeof(boy) / sizeof(boy[0]);

	SelectSort_MAX(gril, lenG);
	SelectSort_MIN(boy, lenB);

	for (auto x : gril) {
		cout << x << " ";
	}
	cout << endl;

	for (auto x : boy) {
		cout << x << " ";
	}
	cout << endl;


	system("pause");
	return 0;
}