经典排序算法之选择排序

1.选择排序的定义

选择排序就是在一个数组中不断选择出最小的(或最大的)元素依次放在数组的前面

 

 

 2.代码实现

void mySwap(int*a,int*b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

void Sort(int A[], int N)
{ 
	for(int i = 0;i < N-1;i++)
	{
		int min = i;
		for(int j =i;j<N;j++)
		{
			if(A[j]<A[min])
			{
				min = j;
			}
		}
		mySwap(&A[min], &A[i]);
	}
}

int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int len = sizeof(arr) / sizeof(arr[10]);
	Sort(arr, len);
	for (int i = 0; i < 10; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

3.时间复杂度

双重for循环复杂度为O(N^2);