2.下列给定程序中,函数sort ()的功能是:用冒泡排序法对数组中n个整数进行升序排序。 请勿改动主函数main

2024-11-10 03:22:04
推荐回答(2个)
回答1:

其实这就是冒泡排序法的函数实现,跟普通的冒泡法没什么区别的
在函数中,给的参数是数组名和数组长度,这也是冒泡法最主要的两个数据了,给你具体实现一下:
void sort (int a[],int n)
{
int i,j,temp;
for(i=0;ifor(j=0;j if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
对N个数的排序需要N-1趟,每趟需要比较N次,这样的程序执行效率高。
楼上的执行了99趟,每趟99次,没有必要这么麻烦的,呵呵,他好像没注意函数的参数还有一个数组的长度
希望可以帮助你o(∩_∩)o

回答2:

int i,j,t;
for(j=0;j<99;j++)
for(i=0;i<99-j;i++)

if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}