排序——选择排序 主要包括：《直接选择排序》《堆排序》

《插入排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89345756
《选择排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89363420
《交换排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89394853
《归并排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89449893
《非比较排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89449893

选择排序的思想：每一次我们都选择在排序中，最大或者最小的数，放在第一的位置，直到所有的等待排序都完成。

（1）直接选择排序

直接选择排序的思想;（这里主要为我自己的想法）我们定义个一个min,在定义一个max，让min和max比较，且与在等待排序中的最后一个（end）和开始位置（begin），它们在等待排序中比较自己大小的位置，如果开始位置比最后一个位置的数大，《这里我们主要说的升序遍历》，那么将两给数值进行交换（swap）。
下面，我先用一幅图，来解释一下吧;

《 画的不是很好看，哈哈 》，但是要明白其中的意思；

下面我们来实现完整的代码;

void Swap(int* p1, int * p2)
{
	int tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}
void SelecSort(int* a, int n)
{
	//int i = 0;
	int begin = 0;
	int end = n - 1;
	while (begin < end)
	{
		int min = begin;
		int max = begin;
		for (int i = begin; i <= end; ++i)
		{
			if (a[i] >= a[max])//这里敲的太快了，直接用max了，导致程序直接崩了；哈哈
				max = i;
			if (a[i] < a[min])
				min = i;
		}
	Swap(&a[begin], &a[min]);

	if (begin == max)
		max = min;
	Swap(&a[end], &a[max]);//不加这句话，出来的是逆序，倒着遍历
	++begin;
	--end;
	Print(a, n);
}
}

这里就是我们实现的直接选择排序，这段代码因该没有什么问题吧？如果有什么问题的话，可以西三面评论，我会回复。

（2）堆排序

堆排序的思想：就是里面像二叉树那样的结构，实现排序，我们需要注意的是，《 建立升序就是建大堆，建立降序就建小堆 》。

本来想画一些图片的，但是，我的画图很局限，所以我准备下来重新下载一个画图，我再把图片放在这个上面。

下面，我们实现以下代码：

void AdjustDown(int* a, int n, int root)
{
	int parent = root;
	int child = parent * 2 + 1;  
	while (child < n)
	{
		if (child + 1 < n && a[child + 1] > a[child])
		{
			++child; //这里是++child,不是++a[child]里面的值，
		}
		if (a[child] > a[parent])
		{
			Swap(&a[child], &a[parent]);
			parent = child;
			child = parent * 2 + 1;
		}
		else
		{
			break;
		}
	}
}
void HeapSort(int* a, int n) 
{
	for (int i = (n - 2) / 2; i >= 0; --i)  //在这里写成了++i,导致程序崩了
	{
		AdjustDown(a, n, i);
	}
int end = n - 1;
while (end > 0)
{
	Swap(&a[0], &a[end]);
	AdjustDown(a, end, 0);//这里为什么是end，而不是n呢？下来我讲一下。
	--end;
}
}

为什么哪里end而不是n？
答：我们知道，当上面的第一遍遍历过后，我们已经将最大的值，放在最后面了，到第二次的时候，我们就不用在遍历它了，所以就是 n-1,也就是end;

下来，我们再用上面的代码，执行一下程序，来看一下在选择排序中，两种的快慢。

我们可以看出来，在选择排序中，堆排序，和之前选择排序中的希尔排序差不多，都是非常快的。
而直接选择排序，相比较堆排序，就有一点慢了。

下面我们看一下在选择排序中，两种排序的优点

直接选择排序：

1. 直接选择排序思考非常好理解，但是效率不是很好。实际中很少使用
2. 时间复杂度：O(N^2)
3. 空间复杂度：O(1)
4. 稳定性：不稳定

堆排序

1. 时间复杂度：O(N * lg^N);
2. 空间复杂度：O(1);
3. 稳定性：不稳定
4. 堆排序用堆来排序，效率就非常高。

《插入排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89345756
《选择排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89363420
《交换排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89394853
《归并排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89449893
《非比较排序》链接：https://blog.csdn.net/dpfxaca6/article/details/89449893