八大排序之简单选择排序

一、选择排序思想
每次找到当前最小的元素放到对应的位置
简单选择排序也将数据分为待排序部分和已排序部分，但是不同的是简单选择排序将全部元素划分到待排序的部分。
基本代码思想：定义一个中间变量min，存储未排序部分的第一个元素的下标，然后将后后面的元素一一与其比较，如果后面有数字小于min下标存储的数字就将数字的下标置为tmp,也就是arr[j]与arr[min]比较，如果arr[j]<arr[min]，min=j.然后继续将数据重新划分，重复上面的操作。
二、图解简单选择排序
给定一组数据
[12,3,21,32,1,34,12,35,34,18]
1、第一堂排序

2、第二趟排序

3、第三趟排序

将21的下标2存储到min中，然后跟后面的元素一一比较，我们发现5下标的元素12小于21，所以将12的下标5存储到min中，然后继续比较，发现后面再没有比12小的元素了。于是将2和5下标的元素进行交换，得到新排序的数组。
其他趟排序类似于此操作
三、代码实现简单选择排序

void SimpleSelectSort(int arr[],int len)
{
	int i;
	int j;
	int min;
	int tmp;
	for(i = 0; i < len - 1;i++)
	{
		min = i;
		for(j = i + 1;j < len;j++)
		{
			if(arr[j] < arr[min])
			{
				min = j;
			}
		}
		if(min != j)
		{
			tmp = arr[i];
			arr[i] = arr[min];
			arr[min] = tmp;
		}
	}
}

四、简单选择排序的效率
1、时间复杂度：O(n^3)
2、空间复杂度:O(1)
3、稳定性：稳定