From 1714b0c5377c33273bc65d54b4f1a55c8bde0ae2 Mon Sep 17 00:00:00 2001
From: p7fg2kejh <15993678556@139.com>
Date: Sat, 19 Feb 2022 22:13:12 +0800
Subject: [PATCH] =?UTF-8?q?Add=20=E9=80=89=E6=8B=A9=E6=8E=92=E5=BA=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 选择排序 | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 选择排序

diff --git a/选择排序 b/选择排序
new file mode 100644
index 0000000..11eb13d
--- /dev/null
+++ b/选择排序
@@ -0,0 +1,34 @@
+//选择排序
+#include <stdio.h>
+int main()
+{
+	int i,j;
+	int min,n,temp;
+	int a[200];
+	printf("请输入需要排序的数据个数\n");
+	scanf("%d",&n);// 从键盘输入待排序的数据个数min
+	for(i=0;i<n;i++)
+	{ // 利用for循环依次将输入的数据放置在数组中
+	scanf("%d",&a[i]);
+	}
+	for(i=0;i<n-1;i++)
+	{// 外层循环 变量i控制排序总共进行n-1轮
+		min=i;
+		for(j=i+1;j<n;j++)
+		{ //内层循环 变量j控制每轮进行比较的次数
+			if(a[j]<a[min])
+			{
+				min=j;   //min记录每轮比较中的最小者的下标
+			}	
+				//将第i轮的最小者，与a[i]交换
+				    temp=a[i];
+				    a[i]=a[min];
+				    a[min]=temp;
+		}
+	}
+	printf("排序后的数据如下：\n");
+	for(i=0;i<n;i++)
+	{ // 利用for循环进行输出
+		printf("%d\t",a[i]);
+	}
+}
\ No newline at end of file