采用按引用传递的选择排序

#include <iostream>using std::cout;using std::endl;#include <iomanip>using std::setw;void selectionSort(int *const,const int);void swap(int *const,int *const);int main(){const int arraySize=10; int a[arraySize]={2,4,6,8,10,12,89,68,45,37}; for(int i=0;i<arraySize;i++)  cout<<setw(4)<<a[i]; selectionSort(a,arraySize); for(int j=0;j<arraySize;j++)  cout<<setw(4)<<a[j]; cout<<end; return 0;}void selectionSort(int *const array,const int size){int smallest; for(int i=0;i<size-1;i++)  {smallest=1;   for(int index=i+1;index<size;index++)    if(array[index]<array[smallest])      smallest=index;   swap(&array[i],array[smallest]);  }}void swap(int *const element1Ptr,int *const element2Ptr){int hold=*element1Ptr; *element1Ptr=*element2Ptr; *element2Ptr=hold;}

结果：
2,4,6,8,10,12,37,45,68,89