2 iseuwei ISEUWEI 于 2016.04.04 00:36 提问

C语言冒泡排序的小问题

void bubblesort(intArr*ia){
int i,j,t,n=ia->cur;
for(i=n;i>2;i--)
for(j=1;j if(ia->pt[j]>ia->pt[j-1]){
t=ia->pt[j-1];
ia->pt[j-1]=ia->pt[j];
ia->pt[j]=t;
}
上面这段是算法其中的排序部分,对长度为ia->cur的数组排序,结果似乎有点问题,结果后两位有时错位,另外结果是降序,但代码似乎是升序,各位大神给点建议

2个回答

oiu1010110
oiu1010110   2016.04.05 00:23
已采纳

下标j的值大于j-1时,交换。就是降序啊。你看看是不是要>=2呢

ISEUWEI
ISEUWEI 你说的对,是>=2,或者>1,已经解决了
一年多之前 回复
CSDNXIAON
CSDNXIAON   2016.04.04 00:42

C语言之冒泡排序
C语言冒泡排序
C语言_冒泡排序
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!