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

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

其实这就是冒泡排序法的函数实现,跟普通的冒泡法没什么区别的

在函数中,给的参数是数组名和数组长度,这也是冒泡法最主要的两个数据了,给你具体实现一下:

void sort (int a[],int n)

{

int i,j,temp

for(i=0i<n-1i++) //趟数

for(j=0j<nj++) //次数

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

#8 s[j++] = s[i] //这里把原来的数字保存后,需要把j向后面移动一位;

#9 s[j] = '\0' //双引号内的是字符串,相当于2个字符,但是s[j]是char型的,应该用单引号


欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/yw/7738475.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-04-09
下一篇2023-04-09

发表评论

登录后才能评论

评论列表(0条)

    保存