作者qrtt1 (愚人)
站内java
标题Re: [问题] 写排序的程式遇到java.lang.ArrayIndex …
时间Thu Aug 23 00:14:13 2007
1F：推 cjdcjdc:我想从基本的程式开始学。基础功夫做得好，程式错误才会少 08/22 23:19
2F：→ cjdcjdc:想问一下，要能很熟练的写出排序的程式，要学多久的时间？ 08/22 23:33
3F：推 cjdcjdc:有时候满羡慕像你这样会写程式的人 ㄏㄏ~~ (努力学习中) 08/22 23:35
虽然觉得你很有心想要努力一番，但是这样下去可能效益不大
虽然练习可以让你 100% 写同一个排序到顺手的境界
不过写程式不是考试。不用你一气呵成没有错误。
拿你想练的排序为例，你要怎麽写一个 Quick Sort 呢?
以资料结构的书，大部分会用回递来当成展示的技巧。
不过这对於学习新知的人，可能产生不小的负担。
同时要应付二个新的概念：
找到了一个 pivot 後，左边递回，右边递回。
直到没有东西可以递回
这实在太难理解了。
也许你正考虑多写几次来精熟这个过程。
但那只是一种型式上的东西，乎几你想得到的常用的排序法
都有演算法可以查得到，也有虚拟码。
你应该以自己听得懂的方法，从新诠释虚拟码或真实的程式
"一堆未排序的东西" 找到一个切割为2群的方法 (pivot)
把他切为 2 群，......
这 2 群中，也都是一堆未排的东西，
你一样找一个切割为2群的方法，把他切割成 2 群........
.......................... 当分到不能再分时，就排完了..
这才是练习写程式，语法是必备的，还不熟请自备小抄
打错字是常有的，请耐心阅读画面上回应的错误讯息
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.231.51.117
※ 编辑: qrtt1 来自: 61.231.51.117 (08/23 00:17)
5F：推 PsMonkey: Z-3-3-3- 08/23 00:23
6F：推 neverfly:我觉得写String Matching比Sorting有乐趣 08/23 01:03
7F：→ TonyQ:String matching 他以後多的是时间做 sort很少做吧XDD 08/23 02:30
8F：推 mixfuture:说的好..把很东西换成自己懂得语言..这样应该表示自己也 08/26 03:09
9F：→ mixfuture:懂了.. 08/26 03:10