设计一个C++程序,将键盘输入的10个整数从小到大的顺序排列(冒泡法),要求排序功能用自定义函数实现。

2025-06-22 13:29:52
推荐回答(2个)
回答1:

#include
void sort(int a[],int n) //冒泡排序法
{
int temp;
for(int i=0;i for(int j=i;j {
if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}
}
}
void main()
{
int s[10];
for(int i=0;i<10;i++)//从键盘输入10个数
{
cin>>s[i];
}
sort(s,10); //调用排序函数
for(int j=0;j<10;j++)
{
cout<}
}

回答2:

# include
# include

# define MAXSIZE 20
# define MAX_LENGTH 100
typedef int RedType;

typedef struct //define structure SqList
{ RedType r[MAXSIZE+1];
int length;
}SqList;

void BubbleSort(SqList &L)
{ int i,j,temp;
for(i=0;i<=L.length;++i)
for(j=L.length-2;j>i;--j)
if(L.r[j+1] { temp=L.r[j+1];
L.r[j+1]=L.r[j];
L.r[j]=temp;
}
}

void main() //main() function
{ int i;
SqList L;
cout< cout< cin>>L.length;
L.length++; //the last is aided space
for(i=1;i { cout<<"请输入第"< cin>>L.r[i];
}
cout< for(i=1;i cout< BubbleSort(L); //call BubbleSort()
cout< for(i=1;i cout< cout< getch();
} //main() end
//这个程序可以输入100个以内的数据进行冒泡排序。