学习C/C++的第三十三天 七大排序算法——1.选择排序法

选择排序法：是重前面向后面扫描 比较第一个数与第二个数的大小，如果第一个大于第二个，就把第一个数向后移，第二个数向前移，移完后第二个数（也就是大于第二个数的第一个数）与第三个数比较，如果第二个数小于第三个数，第三个数就直接与第四个数比较，依次类推，把最大的一个数放在数组的末尾。前面的数再次比较

#include <iostream>
#include <stdio.h>

using namespace std;

//交换两个指针的值
void swap(int *num1, int *num2)
{
	int temp = *num1;
	*num1 = *num2;
	*num2 = temp;
}

void SelectSort(int arr[], int len)
{
	for (int i = 0; i < len - 1; i++)//n个元素，执行 n-1 不选择
	{
		int max = 0;
		for (int j = 1; j < len - i; j++)    //查找未排序的元素
		{
			if (arr[j] > arr[max])
			{
				max = j;                     //找到未排序元素的最大值
			}
		}
		if (max != len - i - 1)              //把最大值和最后一个元素交换
		{
			swap(&arr[max], &arr[len - i - 1]);
		}
	}
}

int main()
{
	int beauties[] = { 163,161,158,165,171,170,163,159,162 };
	int len = sizeof(beauties) / sizeof(beauties[0]);        //获取元素个数

	SelectSort(beauties, len);

	cout << "美女排序以后的结果是：" << endl;
	for (int i = 0; i < len; i++)
	{
		cout << beauties[i] << " ";
	}

	system("pause");
	return 0;
}