选择排序（Selection Sort）

选择排序（Selection Sort）

---

1.1 算法描述

选择排序是一种简单的排序。它是按照顺序抽出一个数在剩余数组中进行比较，寻找数组中最小的数，并和它进行交换，直到整个数组排完，它的时间复杂度为O(n^2),空间复杂度为O(1),它的稳定性差。

1.2 动态图演示

按顺序取出一个数在剩余的数组中进行比较，如果这个选中的数为最小的数那就不交换位置，反之，如果在剩余的数组中找到了比选中的数更小的最小的数就交换位置。

1.3 代码实现

请大家在学习的时候不要只是关注代码的本身，我们应该从它的原理中去考虑清楚排序的过程

//选择排序的主要功能
void selectionSort(int *arr, int len)
{
	int minIndex,temp;
	for(int i=0;i<len-1;i++)//这里小于len-1是因为最后一个只剩下自己一个就不用比较了 
	{
		minIndex=i;
		for(int j=i+1;j<len;i++) 
		{
			if(arr[j]<arr[minIndex])
			{
				minIndex=j; 
			}
		}
		temp=arr[i];
		arr[i]=arr[minIndex];
		arr[minIndex]=temp;
	}
}