选择排序

选择排序

@@ -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左右。