Question

C++简单题目 求帮助

以下是选择一个整数数组排序的函数原型： void reverseArray(int * a, const int size)
参数a是数组中第一个元素的地址 size是数组的尺寸， 编写函数
reverseArray,必须使用指针和指针算法来访问数组成员

Answer 1

#include <iostream>
using namespace std;
int main()
{

int a[]={6,5,4,3,2,1},n=sizeof(a)/sizeof(int);
int *p,*q;
p=a;
q=a+n-1;
for(p=a,q=a+n-1;p<q;p++,q--)
{
int t=*p;
*p=*q;
*q=t;

}
p=q=0;
for(int i=0;i<n;i++)
cout<<a[i]<<" ";

return 0;
}

追问

谢谢，但如果题目改成这样呢？
void selectionSort(int * const array, const int size)
在每一次迭代，选择排序算法选择最小的元素和当前第一个元素互换。
例如第一个元素的第一次迭代,第二个元素
第二次迭代,等等。写一个selectionSort功能，写一个函数模板来实施selectionSort

追答

#include
using namespace std;
#include
void SelectSort(int *const a,const int n)
{

for (int i=0;ia[j])
{
k=j;
}

}
if (k!=i)
{
swap(a[k],a[i]);
}
}

}
int main()
{
int a[]={6,5,4,3,2,1};
int n=sizeof(a)/sizeof(int);
SelectSort(a,n);

for(int k=0;k<n;k++)
cout<<a[k]<<" ";

return 0;
}