数据结构与算法之选择排序

接下来要说的便是选择排序
选择排序是冒泡排序的一个变种，但是它没有冒泡排序对数据有序性那么敏感，但它在排序过程中比冒泡少了很多的数据交换，因此在数据比较混乱的情况下要比冒泡快。

工作原理：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
选择排序的时间复杂度是O(n^2)，是一种不稳定的算法

算法实现：
1、假设确定最后一个数据为最大值
2、从头开始遍历这串数据，如果找到比假定的值还要大的数就记录
3、交换它两的值

代码如下：

void select_sort(int* arr,size_t n)
{
	for(int i=n-1;i>0;i--)
	{
		int max = i;
		for(int j=0;j<i;j++)
		{
			if(arr[j] > arr[max])
				max = j;
		}
		if(max != i)
		{
			swap(arr[max],arr[i]);	
		}
	}
}

堆排序：https://blog.csdn.net/weixin_43505112/article/details/97516883
插入排序：https://blog.csdn.net/weixin_43505112/article/details/97514627
归并排序：https://blog.csdn.net/weixin_43505112/article/details/97299733
快速排序：https://blog.csdn.net/weixin_43505112/article/details/97298960
冒泡排序：https://blog.csdn.net/weixin_43505112/article/details/97297043