[求助]谁能帮我做一个排序函数?(LAVA的)

冰渊

很好写啊,Qsort要不要

冰渊

刚刚随手写的,对A数组进行排序,自己根据你的需要改改吧
该算法复杂度是 O(n*log2n)应该可以满足你的需要了，比这快的没什么好算法了

2. long a[10];
3. long r;
4. void qsort(int x,int y)
5. {
6. long i,j,k,t;
7. i=x;j=y;
8. k=a[(x+y)/2];
9. do
10. {
11.    while (a[i]<k){i++;}
12.    while (a[j]>k){j--;}
13.    if (i<=j)
14.     {
15.       t=a[i];
16.       a[i]=a[j];
17.       a[j]=t;
18.       i++;j--;
19.     }
20. }
21. while (i<=j)
22. if (j>x) qsort(x,j);
23. if (y>i) qsort(i,y);
24. }
25. void main()
26. {
27.   a[1]=1;
28.   a[2]=3;
29.   a[3]=5;
30.   a[4]=7;
31.   a[5]=9;
32.   a[6]=2;
33.   a[7]=4;
34.   a[8]=6;
35.   a[9]=8;
36.   a[10]=0;
37.   qsort(1,10);
38.   for (r=1;r<=10;r++)
39.   {
40.     printf("%d\n",a[r]);
41.     getchar();
42.   };
43. }

复制代码

leesoft

简单点就冒泡法

冰渊

这是我根据我的一贯写pascal的风格改过来的，也许有不科学的地方，void main里面很多语句是为了测试程序的正确性的，qsort(x,y)才是主要函数，x是排序的起始位置y是终止位置,好象只能对数组从第一个元素开始排序，要用到你的程序里需要把qsort里面的a改成你的变量，因为我不知道如何定义lavaX的函数实际参数所以只能对全局数组进行排序了，将就下算了

冰渊

冒泡倒是比较简单3行就搞定了，只是效率低了点。。。
  for (i=1;i<=n;i++)
    for (j=i+1;j<=n;j++)
      if a<a[j] then {t=a;a=a[j];a[j]=t;}
要怎样的自己选吧

epcdiy

2楼的不行啊,7排不出,而且有重复数字就死机!!!

冰渊

好象是打错了几个地方
晕,在完整版居然进不来这个主题,害我在无图版进,就直接回复没有修改原来的
上次在记事本写的,没调试
啊,上课了~~~~~闪

yoyohenry

贴代码会走样,直接发文件~

冰渊

哦,对不起,那是课间10分中发的,来不及了
走样是指会吃代码么?啊,果然

FantasyDR

lz啊，这可不行啊……=.=
找本书看看，基本的排序算法还是应该会的。

Isword

貌似老谭的C程序设计上就有排序的例子的......

Still4

走样是指
比如[ i]
如果没有空格的话.....
就变成这样了

leesoft

速度够用的话还是用冒泡法吧，代码少而且易懂不易出错。
算法没必要记牢，搜集到代码，需要的时候复制粘贴即可。记住，你是程序员，不是数学系学生。

epcdiy

楼上的经典!

FantasyDR

……假如你想要学习新知，那么就努力。假如不想，也可以找出很多理由，譬如lss的理由。能写代码的人，脑子是足够用的，所以多学一点没什么。

况且，一般的排序算法并不是什么高深的东西。所谓不容易出错，“无他，唯手熟尔。”

算法没必要记牢，搜集到代码，需要的时候复制粘贴即可。记住，你是程序员，不是数学系学生。

呵呵，我就不多评论了，这属于经典言论，但是有两句话不得不说：
1、数学系的学生才不care什么算法，他们更多东西要学。用“计算机系学生”来举例子可能更贴切。
2、想偷懒总是可以找到理由的，想努力亦可以，看心态了。

leesoft

天下有学不完的知识。
没必要去写每一个函数，要学会利用现成的代码。

FantasyDR

一个排序算法而已，离“天下所有的知识”远的很。
学得完的。

zhoufan

用QSORT不错，用堆排，树排也可以，稳定性差点且代码比较复杂；用折半，顺序，选择，希尔速度慢点，稳定性好些，代码比较好写；具体代码可以去网上搜一下，上面提到的排序方法都是比较老的，一定找的到

vvoody

结合lz的实际用途

epcdiy

  能在lava1.0平台上运行,速度不要太慢,至少128个数据不要超过5s吧
允许原数列有重复数字
能从大到小排序