Add 选择法排序

选择法排序

@@ -0,0 +1,35 @@
+#include<stdio.h>
+int main()
+{
+	int a[100];
+	int i,j,k;
+	int n;
+	scanf("%d",&n);
+	for(i = 0;i < n;i++)
+	{
+		scanf("%d",&a[i]);
+	}
+	for(i = 0;i < n - 1;i++)
+	{
+		k = i;
+		for(j = i + 1;j < n;j++)
+		{
+			if(a[j] > a[k])
+			k = j;
+		}
+		if(i != k)
+		{
+			int t = a[i];
+			a[i] = a[k];
+			a[k] = t;
+		}
+	}
+	for(i = 0;i < n;i++)
+	{
+		printf("%d ",a[i]);
+	}
+	/**
+	时间复杂度： 选择法排序的时间复杂度为O(n2);
+	空间复杂度：选择法排序的空间复杂度为S(n);
+	**/ 
+ }