From 7c9275607badc1a6185e841b0eeb464ebbee23ec Mon Sep 17 00:00:00 2001
From: pzks5bjlg <1546597139@qq.com>
Date: Sat, 19 Feb 2022 22:01:53 +0800
Subject: [PATCH] =?UTF-8?q?=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

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

diff --git a/选择排序 b/选择排序
new file mode 100644
index 0000000..3d27e26
--- /dev/null
+++ b/选择排序
@@ -0,0 +1,33 @@
+#include<iostream>
+using namespace std;
+int main()
+{
+	int a[10],j,t,min;
+	cout<<"请输入十个数:"<<endl;
+	for(int i = 0; i < 10; i++)
+	{
+		cin>>a[i];
+	}
+	for(int i=0;i<10-1;i++)
+	{
+		min=i;
+		for(j=i+1;j<10;j++)
+			if(a[min]>a[j])
+				min=j;//记住此时j的下标
+		t=a[i];a[i]=a[min];a[min]=t;//将a[i]和a[j]交换位置
+	}
+	for(int i = 0; i < 10; i++)
+	{
+		cout<<a[i]<<" ";
+	}
+	return 0;
+}
+//选择排序是一种简单直观的排序算法。
+/*它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置知道未排序元素个数为0。*/
+//首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
+//再从剩余未排序元素中继续寻找最小（大）元素，然后放到未排序序列的起始位置。
+//重复第二步，直到所有元素均排序完毕。
+//选择排序的时间复杂度为O(n2)。
+//选择排序是一种不稳定的排序算法。
+//适用场景:待排序序列中，元素个数较少时。
+//运行时间：3.1s左右。
\ No newline at end of file