【数据结构】简单选择排序以及时间复杂度的分析

简单选择排序

简单选择排序法就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。如图所示：

完整代码

#include <stdio.h>
void SimpleSelectSort(int arr[],int len)
{
	int i = 0;
	int min;//记录最小值的下标
	int temp;
	for(i;i < len-1;i++)
	{
		min = i;
		for(int j = i + 1;j < len;j++)
		{
			if(arr[min] > arr[j])
			{
				min = j;
			}
		}
		if(min != i)
		{
			temp = arr[i];
			arr[i] = arr[min];
			arr[min] = temp;
		}
	}
}
void Show(int arr[],int len)
{
	for(int i = 0;i < len;i++)
	{
		printf("%d ",arr[i]);
	}
}
int main()
{
	int arr[] = {95,8,409,8,93};
	int len = sizeof(arr)/sizeof(arr[0]);
	SimpleSelectSort(arr,len);
	Show(arr,len);
}