2.下列给定程序中,函数sort ()的功能是:用冒泡排序法对数组中n个整数进行升序排序。 请勿改动主函数main
答案:2 悬赏:0 手机版
解决时间 2021-02-10 07:30
- 提问者网友:回忆在搜索
- 2021-02-09 11:01
2.下列给定程序中,函数sort ()的功能是:用冒泡排序法对数组中n个整数进行升序排序。 请勿改动主函数main
最佳答案
- 五星知识达人网友:风格不统一
- 2021-02-09 11:11
其实这就是冒泡排序法的函数实现,跟普通的冒泡法没什么区别的
在函数中,给的参数是数组名和数组长度,这也是冒泡法最主要的两个数据了,给你具体实现一下:
void sort (int a[],int n)
{
int i,j,temp;
for(i=0;i for(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
在函数中,给的参数是数组名和数组长度,这也是冒泡法最主要的两个数据了,给你具体实现一下:
void sort (int a[],int n)
{
int i,j,temp;
for(i=0;i
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
对N个数的排序需要N-1趟,每趟需要比较N次,这样的程序执行效率高。
楼上的执行了99趟,每趟99次,没有必要这么麻烦的,呵呵,他好像没注意函数的参数还有一个数组的长度
希望可以帮助你o(∩_∩)o
全部回答
- 1楼网友:青尢
- 2021-02-09 12:24
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;
}
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;
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯