编写一个选择排序算法程序,按升序对序列 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 行组成。
在第一行,请打印已排序的序列。 序列的两个连续元素应由空格字符分隔。
在第二行,请打印交换操作的次数。
输入样例
6 5 6 4 2 1 3
输出样例
1 2 3 4 5 6 4
#include <iostream>
using namespace std;
int main()
{
int a[10005];
int n,q;
cin>>n;
int cnt=0;
int number=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
cin>>q;
for(int i=0;i<q;i++)
{
cin>>number;
for(int j=0;j<n;j++)
{
if(number==a[j])
{
cnt++;
break;
}
}
}
cout<<cnt<<endl;
return 0;
}