2-2 数据结构--选择排序

编写一个选择排序算法程序，按升序对序列 A 进行排序。 该算法应基于以下伪代码：

SelectionSort(A)
 for i = 0 to A.length-1
     mini = i
     for j = i to A.length-1
         if A[j] < A[mini]
             mini = j
     swap A[i] and A[mini]

请注意，数组元素的索引从0开始。
你还应该打印出 i​=mini时伪代码第 7 行中定义的交换操作的次数。

输入
输入的第一行包括一个整数 N（1 ≤ N ≤ 100），即序列中元素的数量。
在第二行中，序列的 N 个元素由空格字符分隔。

输出
输出由 2 行组成。
在第一行，请打印已排序的序列。 序列的两个连续元素应由空格字符分隔。
在第二行，请打印交换操作的次数。

题目分析： 本题还是比较简单的，根据伪代码正常书写即可

AC代码： 

#include<iostream>
#include<algorithm>
using namespace std;
void selectionsort(int a[],int n)
{
    int count=0;
    for(int i=0;i<n;i++)
    {
        int mini=i;
        for(int j=i;j<n;j++)
        {
            if(a[j]<a[mini]) mini=j;
        }
        if(i!=mini)
        {
            int tmp=a[i];
            a[i]=a[mini];
            a[mini]=tmp;
            count++;
        }

    }
    for(int i=0;i<n;i++) cout<<a[i]<<" ";
    cout<<endl;
    cout<<count<<endl;
}
int main()
{
    int a[200];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
      cin>>a[i];
    selectionsort(a,n);
    //system("pause");
    return 0;
}