c++填空题1下列函数用选择法对有n个整数的数组a进行排序，请将函数补充完整。（每空2分）voidSelectSort(①){inti,j,k,t;for(j=0;j

Question

c++填空题
1 下列函数用选择法对有n个整数的数组a进行排序，请将函数补充完整。（每空2分）


void SelectSort(①)
{ int i,j,k,t;
for(j=0; j

Answer 1

void SelectSort(int a[],int n) {
    int i,j,k,t;
    for(j = 0; j <= n - 2; j++) { /*选择法排序*/
        k = j;
        for(i = j + 1;i < n; i++)
            if(a[k] < a[i])  k = i;
        if(k != j) {
            t = a[k];
            a[k] = a[i];
            a[i] = t;
        }
    }
}#include 
using namespace std;
void main() {
    int n,m = 0;
    cin >> n;
    int k = n;
    while(k) {
        m = 10 * m + k%10; //计算倒读的数m
        k = k/10;
    }
    if(m == n)  cout << "YES" << endl;
    else cout << "NO" << endl;
}