珞珈山水BBS武汉大学计算机学院 → 单文区文章阅读

单文区文章阅读 [返回]
发信人: melody722 (囡囡♀a za a za~~*^o^*), 信区: C.S
标  题: [合集] 请教一下怎么用五行写完快速排序算法?
发信站: 珞珈山水BBS站 (Fri Mar 30 18:19:23 2007), 站内

☆─────────────────────────────────────☆
  
 kitefly001 (kitefly001) 于  (Fri Mar 16 13:12:10 2007)  提到:

提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完?


☆─────────────────────────────────────☆
  
 flymouse (喵……) 于  (Fri Mar 16 13:41:55 2007)  提到:

int cmp ( const void *a , const void *b ) 

return *(int *)a - *(int *)b; 



qsort(a,n,sizeof(a[0]),cmp);
【 在 kitefly001 (kitefly001) 的大作中提到: 】
: 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完?




☆─────────────────────────────────────☆
  
 coeur (Jesus Loves Me) 于  (Fri Mar 16 14:10:59 2007)  提到:

这个叫 调用 吧。。。

【 在 flymouse (喵……) 的大作中提到: 】
: int cmp ( const void *a , const void *b ) 
: { 
: return *(int *)a - *(int *)b; 
: ...................



☆─────────────────────────────────────☆
  
 Oct12 (我是新来的) 于  (Fri Mar 16 14:13:02 2007)  提到:

qsort不让用。。。
【 在 flymouse (喵……) 的大作中提到: 】
: int cmp ( const void *a , const void *b ) 
: { 
: return *(int *)a - *(int *)b; 
: ...................



☆─────────────────────────────────────☆
  
 coeur (Jesus Loves Me) 于  (Fri Mar 16 14:19:37 2007)  提到:

我翻翻算法导论,咳咳。。。

【 在 Oct12 (我是新来的) 的大作中提到: 】
: qsort不让用。。。




☆─────────────────────────────────────☆
  
 Knuthocean (knuthocean@SKLSE) 于  (Fri Mar 16 15:41:31 2007)  提到:

应该不行吧。。五行实现快排不现实,谁实现了发出来看一下。
【 在 kitefly001 (kitefly001) 的大作中提到: 】
: 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完?




☆─────────────────────────────────────☆
  
 rascalbear (北纬一度) 于  (Fri Mar 16 15:58:33 2007)  提到:

如果不允许调用其他函数
规定一行只能有一个语句
那么这是个不可能完成的问题....
【 在 kitefly001 (kitefly001) 的大作中提到: 】
: 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完?





☆─────────────────────────────────────☆
  
 Oct12 (我是新来的) 于  (Fri Mar 16 16:01:58 2007)  提到:

括号呢
【 在 rascalbear (北纬一度) 的大作中提到: 】
: 如果不允许调用其他函数
: 规定一行只能有一个语句
: 那么这是个不可能完成的问题....
: ...................



☆─────────────────────────────────────☆
  
 HOPECREAM (HOPECREAM) 于  (Fri Mar 16 17:13:06 2007)  提到:


【 在 kitefly001 (kitefly001) 的大作中提到: 】
: 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完?


上学期我们离散课件里的算法,一共6行
Quicksort in Haskell

qsort []     = []
qsort (x:xs) =
  qsort elts_lt_x ++ [x] ++ qsort elts_greq_x
    where
      elts_lt_x   = [ y | y <-xs , y < x ]
      elts_greq_x = [ y | y <-xs , y >= x ]


☆─────────────────────────────────────☆
  
 Knuthocean (knuthocean@SKLSE) 于  (Fri Mar 16 17:20:41 2007)  提到:

这个只是描述了什么意思,不算。
【 在 HOPECREAM (HOPECREAM) 的大作中提到: 】
: 上学期我们离散课件里的算法,一共6行
: Quicksort in Haskell
: qsort []     = []
: ...................



☆─────────────────────────────────────☆
  
 SubDragon (Null) 于  (Fri Mar 16 18:45:07 2007)  提到:

王老师讲的吧
【 在 HOPECREAM (HOPECREAM) 的大作中提到: 】
: 上学期我们离散课件里的算法,一共6行
: Quicksort in Haskell
: qsort []     = []
: ...................





☆─────────────────────────────────────☆
  
 HOPECREAM (HOPECREAM) 于  (Fri Mar 16 22:10:51 2007)  提到:


【 在 Knuthocean (knuthocean@SKLSE) 的大作中提到: 】
: 这个只是描述了什么意思,不算。


不是描述啊。是用Haskell语言写的代码。Haskell是面向函数的语言。


☆─────────────────────────────────────☆
  
 snakeguochi (OIXX) 于  (Fri Mar 16 22:12:02 2007)  提到:

为什么一定要追求5行写完呢?意义何在
【 在 kitefly001 (kitefly001) 的大作中提到: 】
: 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完?





☆─────────────────────────────────────☆
  
 index (index) 于  (Sat Mar 17 01:28:56 2007)  提到:

不会指针.
【 在 kitefly001 (kitefly001) 的大作中提到: 】
: 提示:里面一定要用到指针!急问,我想了很久还是没想出来,五六行可以写完?





[返回单文区目录]

武汉大学BBS 珞珈山水站 All rights reserved.
wForum , 页面执行时间:12.236毫秒