C++问题 高人帮忙解答 高分

来源：百度知道 编辑：UC知道 时间：2024/05/19 15:18:47
编写把一个一维整型数组按降序排序的函数，该函数的原型为：
void sort(int x[],int n); //n为整型数组x的元素个数
再编写一个主函数，首先输入一个有15个元素的一维整型数组的值，然后调用上面的sort函数，把该整型数组按降序排序，并输出。
忘记说了 要用C++ 不是C 谢谢大家

#include <iostream.h>

void sort(int *,int);
void main()
{
int x[15],i;
for(i=0;i<15;i++)
cin>>x[i];
sort(x,15);
for(i=0;i<15;i++)
cout<<x[i]<<" ";
}

void sort(int x[],int n)//冒泡排序
{
int i,j,temp;
for(i=0;i<n;i++)
{
for(j=0;j<n-1-i;j++)
{
if(x[j]<x[j+1])
{
temp=x[j];
x[j]=x[j+1];
x[j+1]=temp;
}
}
}
}

#include <stdio.h>

void sort(int v[], int n)
{
int gap, i, j, temp;
for(gap = n/2; gap > 0; gap /= 2)
{
for(i = gap; i < n; i++)
{
for(j = i-gap; (j >= 0) && (v[j] < v[j+gap]); j -= gap)
{
temp = v[j];
v[j] = v[j+gap];