//================================================================//
//对数组a[0:8]=[3,2,6,5,9,4,7,1,8]进行排序--选择排序法 //
//================================================================//
#define swap(x,y) {int z;z=x;x=y;y=z;}
void outputarray(int a[], int n)
{
int i;
for (i = 0;i < n;i++)
{cout << a[i];}
cout << endl;
}
int indexofmax(int a[],int n)
{
int i;
int indexofmax = 0;
for (i = 1;i < n;i++)
{
if (a[indexofmax] < a[i])
{
indexofmax = i;
}
}
return indexofmax;
}
int main(int n)
{
int a[] = { 3,2,6,5,9,4,7,1,8 };
for (int size = n=9;size > 1;size--)
{
int j = indexofmax(a, size);
swap(a[j], a[size - 1]);
//int x = a[j];a[j] = a[size - 1];a[size - 1] = x;
}
outputarray[a, 9];
/*int i;
for (i = 0;i < 9;i++)
{
cout << a[i];
}
cout << endl;*/
}