选择排序

void swap(int &a,int &b)
{
	int temp=a;
	a=b;
	b=temp;
}

void SelectSort(int arr[],int count)
{
	for(int i=0;i<count-1;i++)
	{
		int minIndex=i;

		for(int j=i+1;j<count;j++)
		{
			if(arr[j]<arr[minIndex])
			{	
				minIndex=j;
			}
		}

		if(minIndex!=i)
			swap(arr[i],arr[minIndex]);
	}
}

 


你可能感兴趣的:(选择排序)