数据结构-简单选择排序 （C++代码）

解题思路:





注意事项:





参考代码:

自己总结出了一条代码：

//选择排序的基本思想是：
//每一趟比较过程中，
//在n-i+1(i=1,2,...,n-1)
//个记录中选取关键字最小的记录作为有序序列中的第i个记录。
//在多种选择排序中，
//最常用且形式最为简单的是简单选择排序。
#include<cstdio>
#include<iostream>
// 分类 -------------- 内部比较排序
// 数据结构 ---------- 数组
// 最差时间复杂度 ---- O(n^2)
// 最优时间复杂度 ---- O(n^2)
// 平均时间复杂度 ---- O(n^2)
// 所需辅助空间 ------ O(1)
// 稳定性 ------------ 不稳定
using namespace std;
int main()
{
	int n;
	 scanf("%d",&n);
	   int a[10005];
	     for(int i=1;i<=n;i++)
	        {
		      scanf("%d",&a[i]);
	        }
	     for(int i=1;i<n;i++)
            {
              int min=i;
               for (int j=i+1;j<n+1;j++)
                   {
                      if(a[j]<a[min])
                       min=j;
                   }
                swap(a[i],a[min]);
            }
	    for(int i=1;i<=n;i++)
	        printf("%d ",a[i]);  
}